Słownik drzewo czerwono-czarne co to jest? Do czego służy dodatkowy bit informacji, zwany k o l o r.

Czy przydatne?

Co to jest drzewo czerwono-czarne

Co to jest DRZEWO CZERWONO-CZARNE: drzewo poszukiwan binarnych, gdzie kazdy wezel zawiera dodatkowy bit informacji, zwany k o l o r e m, który na mocy umowy moze byc lub czerwony (red), lub czarny (black). Nakladajac odpowiednie warunki na mozliwe ciagi kolorów wezlów lezacych na dowolnej sciezce wiodacej od korzenia do liscia d.c.c., gwarantuje się, ze kazda sciezka jest co najwyzej dwa razy dluzsza niz dowolna inna, a więc osiaga się przyblizenie B-drzewa. Zobacz tez drzewo przedzialów, drzewo statystyk pozycyjnych

Czym jest Czarne Czerwono Drzewo znaczenie w Słownik programisty D .