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.11.0.179 • 2024.11.0.227
wydana 48 dni temu
LTS
2022.0.3.85 • 2022.0.3.99
wydana 64 dni temu
Beta
2024.1300.0.732 •
2024.1300.0.743
 0.15.4

wydana 7 dni temu
= IDE, = Runtime, = GMRT
Użytkownicy online
1 użytkownik aktywny:
gości: 1,
(~ostatnie 15 minut)
Discord
Shoutbox
Wojo (10:25, 27.12.24)
Jak tworzyłeś* ah ta niecną autokorekta (kiedyś też stworzyłem apki na androida w sumie)
Wojo (10:23, 27.12.24)
O siemka baca, czasami myślę o tobie w kontekście tego jak tworzyłem apki na androida. Swoją drogą czasami zapominam, że forum istnieje bo cały ruch teraz utrzymuje się na discordzie, ale pora to zmienić!
Uzjel (20:17, 10.12.24)
Cały ruch przeniósł się na Discorda.
MagnusArias (17:43, 01.12.24)
O matko... a ja tutaj jestem od ponad 15 lat i czasami zaglądam... biernie bo biernie, ale czasem wpadnę
gnysek (11:46, 17.11.24)
Witamy, witamy!
baca (12:22, 16.11.24)
To już 25 lat.. Witam po paru latach nieobecności.
gnysek (11:05, 15.11.24)
Natomiast obecne forum istnieje od 2004, jak z iglu.cz na gmclan.org przeszliśmy i od tego czasu nie było resetów danych.
gnysek (12:35, 13.11.24)
Ogólnie GMCLAN istnieje 22 lata, ale na to trofeum nie zrobiłem (jeszcze xD)
Chell (20:41, 08.11.24)
wow, ta emotka w ogóle nie wygląda jak : O xD
Chell (20:40, 08.11.24)
tylko? :O 4tk ma 15
Starsze wpisy znajdziesz w Archiwum.
Ankieta
Ile zarobiłeś do tej pory na grach stworzonych w GM?