AVL jest prostsze w implementacji i daje bardziej zrównoważone drzewo, lecz z tego powodu operacje usuwania są bardziej kosztowne; w najgorszym przypadku będzie konieczne przejście całej ścieżki od liścia do korzenia, podczas gdy przywrócenie własności czerwono-czarnych wymaga wykonania maksymalnie dwóch rotacji.
Zobacz też binarne drzewo poszukiwań drzewo AVL drzewo splay
Przypisy
Linki zewnętrzne Wizualizacja pokazująca istotę drzew CC, z wyjaśnieniem poszczególnych kroków Wysoko wydajna implementacja drzew czerwono-czarnych w języku C++ z wykorzystaniem tablicy liniowej
Czerwono-czarne