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:

LTS
2026.1.0.27 • 2026.1.0.28
wydana  3 dni temu
GMRT beta
0.22.4
wydana 51 dni temu
Beta
2026.100.0.1199 •
2026.100.0.1133

wydana 15 dni temu
= IDE, = Runtime, = GMRT
Użytkownicy online
1 użytkownik aktywny:
gości: 1,
(~ostatnie 15 minut)
Discord
17 użytkowników online na discordzie:
Miłosz, MorDan, LeD, Carl-bot, Fox, GibkiKaktus, Sporek, Wielki Druid, GMRussell, Tidżi, szmalu, Marco, Dyno, bagno, 𝓐𝓷𝓪𝓼𝓽𝓪𝓼𝓲𝓪, g..., Krzysiek1250
Shoutbox
Kuzyn (15:32, 19.11.26)
elegancko :D
gnysek (12:37, 19.11.26)
Dodałem też lekką aktualizację Showcase - nowe gry trafią w "najnowsze zasoby" i gry nie robione w GM też się liczą jeśli jest się użytkownikiem GMCLANu.
gnysek (11:32, 19.11.26)
No i dodane. Poprawiłem też cennik GM uwzględniając już zmiany od 1 stycznia dla GMRT (reszta bez zmian).
gnysek (16:10, 15.11.26)
W sumie racja, zapisuję i jak będę miał wolny przebieg to zmienię. To zaszłość i trzymanie się starego designu.
Kuzyn (14:49, 14.11.26)
w sumie fajnie jakby okienko do pisania wiadomości zawsze było dostępne, a nie tylko po kliknięciu dodatkowego guzika
gnysek (23:36, 02.11.26)
Zniknęła, stara wersja nie powinna byc dostepna. Chociaz widziałem, ze został przełącznik na górze w zębatce obok avatara, moje przeoczenie :D
Borek (20:47, 02.11.26)
Gdzie jest opcja, żeby wstąpić do bety GMCLAN? bo nigdzie nie widzę.
gnysek (11:10, 01.11.26)
teraz też wyróżnia nowe wpisy od ostatniej wizyty ;)
Borek (18:45, 31.10.26)
No, już jest lepiej :) Dalej retro, ale użyteczne :D To mi się podoba :)
gnysek (12:36, 31.10.26)
Ok, teraz jak wpiszesz więcej tekstu, to się po prostu automatycznie powiększa ;) I poprawiłem CSS dla tips/warns w artykułach i newsach na ciemnym motywie, tak porządnie. I teraz zapamiętuje "przeczytane" komentarze między przeglądarkami.
Starsze wpisy znajdziesz w Archiwum.
Aby wysłać nową wiadomość, musisz się zalogować.
Ankieta
Czy udostępnienie źródła GMRT dla każdego i brak opłat za licencje jest dobrym krokiem?