Drzewa czerwono-czarne

Algorytm drzew czerwono-czarnych.
Przykład, jak można stosować w GM referencje do obiektów, ich rodziców, dziadków i pradziadków.

Autor: gnysek

Rozmiar
11 KB
Autor
gnysek
Ocena
8/10
3 głosy
Komentarze
Komentarze (łącznie 10):
gnysek (śro., 02 Cze. 10, 20:36)
#1

To był program na zaliczenie przedmiotu Algorytmy i Struktury Danych jakby ktoś pytał.

Tymon (śro., 02 Cze. 10, 20:57)
#2

Drzewko binarne?

gnysek (śro., 02 Cze. 10, 21:33)
#3

Tak, drzewa cz-cz są samoorganizującym się drzewem binarnym.

Muuuuczek567 (śro., 02 Cze. 10, 22:45)
#4

A do czego takie cos jest przydatne? Nie mam szansy na sprawdzenie tego przykladu.

gnysek (śro., 02 Cze. 10, 22:59)
#5

Do sortowania liczb w drzewie binarnym :)

Muuuuczek567 (śro., 02 Cze. 10, 23:01)
#6

Aha, czyli w sensie od najmniejszej do najwiekszej i odwrotnie? Czy jeszcze inaczej?

wikku9 (Czw., 03 Cze. 10, 10:11)
#7

a dlaczego nie ma newsa?

gnysek (Czw., 03 Cze. 10, 12:21)
#8

A musi zawsze być? Uzbiera się kilka nowosci, to dam newsa.

markeroos (Pią., 04 Cze. 10, 20:25)
#9

No fajnie wygląda, choć jeśli służy tylko "Do sortowania liczb w drzewie binarnym" to zbyt praktyczne nie jest :D Może się komuś przyda, jak będzie zaliczał Algorytmy i Struktury danych...

Muuuuczek567 (Pią., 04 Cze. 10, 20:28)
#10

Za cudza prace? Watpie :D

Najnowsze wersje GameMakera:

Stabilna
2024.13.1.193 • 2024.13.1.242
wydana 89 dni temu
LTS
2022.0.3.85 • 2022.0.3.99
wydana 224 dni temu
Beta
2024.1400.0.849 •
2024.1400.0.836
 0.17.0

wydana  dziś
= IDE, = Runtime, = GMRT
Użytkownicy online
1 użytkownik aktywny:
gości: 1,
(~ostatnie 15 minut)
Discord
49 użytkowników online na discordzie:
Miłosz, Grela, Alice, LeD, Nitro Slav, Carl-bot, 🧁Cupcake🧁, pABLO, 21Lancz, Andrzej Apparition, Wielki Druid, Alkapivo, TobiasM (Morgo), Kuzyn, LadyLush, OdrzuconyKrakers, Tival, Radek Ignatów, PhysX ᴺⱽᴵᴰᴵᴬ, Morro, Uzjel, Chell, PokojowyPatrol, HappyOrange, Pako, MagnusArias, Dyno, 🆅🅸🆃🅾74🅼, Deusald, szmalu, ZYGZAK, Kandif, sutikku, Voytec, Mtax, g..., Sporek, moeglich, s..., d..., 42traviss, Add92, Krzysiek1250, h..., Shockah, Nero, PeekoHiko, m..., Draczeq
Shoutbox
gnysek (10:36, 04.07.25)
Bo wszyscy piszą na discordzie :)
M
Modnar23 (20:08, 29.06.25)
Ja po 13 latach postanowiłem się zalogować i widzę, że straszne pustki na forum. Kiedyś to aż huczało na forum. :)
Chell (08:18, 26.06.25)
to masz krótką pamięć, bo od 2014 jakoś nie wiadomo ilu nowych userów nie przybyło :-D
p
pablo1517 (18:34, 16.06.25)
Ja w sumie żadnego z tych nicków nie kojarze poza Gnyskiem xD
gnysek (10:00, 16.06.25)
Odwiedzić starych dobrych znajomych.
S
Sutikku (01:48, 14.06.25)
nie wiem który to już rok, że ciągle mechanicznie wchodzę na gmclan, w sumie sam nie wiem po co
S
Sutikku (01:47, 14.06.25)
SIEMA! U mnie znośnie
p
pablo1517 (21:48, 07.06.25)
Siema wszystkim! Co tam slychac?
gnysek (13:44, 10.04.25)
Za 3-4 miesiące GM przejdzie na wydania "półroczne", więc korzystanie z wersji beta żeby sprawdzić nowości będzie wskazane :P
Adriann (18:09, 08.04.25)
Odpowiadam, dzisiaj :D
Starsze wpisy znajdziesz w Archiwum.
Ankieta
Ile zarobiłeś do tej pory na grach stworzonych w GM?