W przypadku nieznanej statystyki dostępu do kluczy można stosować drzewa samoorganizujące się, które na bieżąco korygują położenie kluczy w drzewie.
Zobacz też algorytm DSW drzewo AVL drzewo czerwono-czarne drzewo o ograniczonym zrównoważeniu drzewo splay przechodzenie drzewa rotacja drzewa
Przypisy
Linki zewnętrzne Wizualizacja drzewa poszukiwań binarnych
Kategoria:Drzewa (informatyka)