Dyskusja:Drzewo czerwono-czarne
Z Wikipedii
The root has to be black as well. So you have to edit the list and make a 5 point list. --83.135.67.113 07:29, 6 sty 2006 (CET) (Matthäus)
Temat jest wyjaśniony w mało przejrzysty i zrozumiały sposób. Trochę za dużo chaosu....
przydaloby sie dopisac algorytmy usuwania i dodawania elementow...--85.202.33.95 (dyskusja) 18:49, 24 lut 2008 (CET)
Wyszukiwanie w drzewie RB jest takie same jak w BST
[edytuj] Drobne uwagi
1) Wstawianie do drzewa CC jest takie samo, jak do BST, przy czym po wstawieniu drzewo się balansuje.
2) W linkach zewnętrznych pokazana jest istotność drzew AVL, a nie CC.
[edytuj] Nowa wersja
Właśnie rozpocząłem generalną przebudowę tego hasła, żeby w ogóle miało ręce i nogi. Aktualnie gotowy jest już cały początek oraz opis algorytmu dodawania nowych elementów. Do napisania zostało usuwanie, a także jakiś dowód złożoności. Postaram się w najbliższym czasie to zrobić. Przykłady zostawiam jedynie w minimalistycznym pseudokodzie wzbogaconym opisami. Cuda w rodzaju "implementacji w Haskellu" raczej nie są potrzebne, ponieważ nic do hasła nie wnoszą, zwłaszcza gdy nie są wzbogacone o komentarze i opis. Dlatego też dotychczasowy kodzik został skasowany. --Zyx (dyskusja) 14:21, 12 cze 2008 (CEST)