Witam,
próbuję zaimplementować drzewo czerwono-czarne używając pseudokodu z Cormena, jednak siedzę już parę godzin i nie mogę wyczaić co jest nie tak (a jest), mianowicie funkcja "drukująca" drzewo w kolejności preorder nie daje oczekiwanych rezultatów. Oto kod, będe bardzo wdzięczny za pomoc: http://ideone.com/kcPQu
0
0
Program działa prawidłowo do pewnego czasu mianowicie:
I 179 xxx
I 1 xxx
I 296 xxx
I 261 xxx
I 12 xxx
I 69 xxx
I 281 xxx
I 379 xxx
I 482 xxx
teraz gdy chcę wstawić 295, wszystko leci na łeb...
0
Aktualny kod, powoduje naruszenie struktury drzewa (kolorowanie)
http://ideone.com/0MqWa
Przerobiłem już cały algorytm dziesiątki razy, nie wiem gdzie jest błąd ( w sensie adaptacji ).
0
Problem rozwiązany, proszę o usunięcie...