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.14.4.222 • 2024.14.4.268
wydana 85 dni temu
LTS
2026.0.0.16 • 2022.0.3.99
wydana 31 dni temu
Beta
2024.1400.5.1065 •
2024.1400.5.1031
 0.20.0

wydana 46 dni temu
= IDE, = Runtime, = GMRT
Użytkownicy online
1 użytkownik aktywny:
gości: 1,
(~ostatnie 15 minut)
Discord
39 użytkowników online na discordzie:
Miłosz, 🧁Cupcake🧁, Grela, Nikas, Alice, LeD, Nitro Slav, Carl-bot, Sporek, pABLO, Fox, Destiny, GMRussell, Tidżi, 𝕳𝖚𝖌𝖔 𝕲𝖔𝖓𝖝𝖆𝖑𝖊𝖝, Uzjel, s..., chleb, Moldis, Murrri, Dyno, szmalu, OdrzuconyKrakers, Kandif, Danieo, bagno, antek, Arrekin, Mtax, Voytec, Cebul, Borek, moeglich, Add92, Krzysiek1250, h..., Shockah, Nero, xVANiLL
Shoutbox
gnysek (15:06, 10.06.26)
oraz pokój na świecie
Kuzyn (17:16, 08.06.26)
i urlop
gnysek (11:13, 05.05.26)
czekamy na GMRT
Wojo (14:53, 04.05.26)
Co tak cicho?
gnysek (11:01, 30.04.26)
Grill panie, grill.
Wojo (14:18, 29.04.26)
Jak planujecie spędzić najbliższą majówkę?
Wojo (13:15, 13.03.26)
Ja zainstalowałem sobie Linux mint na swoim laptopie :)
Wojo (10:21, 12.02.26)
Tak, po zmianach gmclan przeżywa drugą młodość. Najnowsze trendy wskazują, że ten rok będzie rokiem Linuxa, rokiem odejścia od Facebooka i rokiem odejścia od discorda na rzecz forów internetowych B)
K
Kamilek (21:57, 08.12.25)
Ale klimat tu znowu wrócić! :-D
Wojo (13:03, 07.12.25)
Żeby nie było to jednak discord jest żywy :)
Starsze wpisy znajdziesz w Archiwum.
Ankieta
Ile zarobiłeś do tej pory na grach stworzonych w GM?