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.4.0.137 • 2024.4.0.168
wydana 18 dni temu
LTS
2022.0.2.51 • 2022.0.2.49
wydana 216 dni temu
Beta
2024.400.0.556 • 2024.400.0.571
wydana 20 dni temu
= IDE, = Runtime
Użytkownicy online
1 użytkownik aktywny:
gości: 1,
(~ostatnie 15 minut)
Discord
44 użytkownicy online na discordzie:
s..., Alice, Nitro Slav, Carl-bot, RogerDodg3r, Draczeq, Voytec, Jamabaiz (Matrix_), GibkiKaktus, Wielki Druid, Add92, Kowu, Kuzyn, fervi, m..., Sevitaus, antek, LadyLush, Cysior, lethian, DungeonFairy🧚, MKP (GEM), Arrekin, MagnusArias, yazaa, Dyno, 🆅🅸🆃🅾74🅼, Miłosz, LeD, Ulti, m..., bagno, Danieo, g..., HappyOrange, l..., Alkapivo, moeglich, d..., 🧁Cupcake🧁, Nikas, Shockah, Kandif, Cosplyfanka
Shoutbox
I am Lord (09:52, 20.05.24)
o piszą o nas 😁
Chell (11:15, 17.05.24)
nareszcie będzie można zaimplementować padający śnieg w gierce
gnysek (18:33, 16.05.24)
JS zmierza do GM xD
I am Lord (16:29, 05.05.24)
Czaję
gnysek (13:38, 04.05.24)
Nie wbudowują tego przez warunki licencyjne. Ale kto wie, może jako prefab zobaczymy to już w kolejnym wydaniu, bo wtedy prefaby mają zostać dodane.
I am Lord (12:17, 03.05.24)
Aha to trzeba coś tam jeszcze kombinować tak
gnysek (18:05, 01.05.24)
Tak, w osobnym rozszerzeniu (na githubie YYG).
I am Lord (17:56, 30.04.24)
funkcje z fmod są już?
Starsze wpisy znajdziesz w Archiwum.
Ankieta
Ile zarobiłeś do tej pory na grach stworzonych w GM?