W przeciwieństwie do innych wyważonych drzew BST łatwo zaimplementować wariant drzew typu splay, który może przechowywać powtarzające się wartości (reprezentuje multizbiór).
Zobacz też binarne drzewo poszukiwań (drzewo BST) drzewo AVL drzewo czerwono-czarne
Przypisy
Bibliografia
Linki zewnętrzne Wizualizacja drzew splay Implementacje w C i Javie autorstwa Daniela Sleatora.
Kategoria:Drzewa (informatyka)