(BST, Binary Search Tree)
drzewo binarne, w którego wezlach przechowywanie dodatkowych elementów, nazywanych kluczami, odbywa sie w sposób gwarantujacy w l a s n o s c d r z e w a BST: dla dowolnego wezla x drzewa BST wezel znajdujacy sie w lewym poddrzewie wezla x ma klucz mniejszy lub równy kluczowi w wezle x, a wezel wystepujacy w prawym poddrzewie wezla x ma klucz wiekszy lub równy kluczowi w wezle x. Taka organizacje ma np. dowolny slownik: na lewo od dowolnego hasla leza hasla leksykograficznie mniejsze, na prawo - leksykograficznie wieksze. Zob. tez drzewo czerwono-czarne.
- drzewo binarne, ( binary tree )
- wyszukiwanie binarne, ( binary search )
- drzewo czerwono-czarne, ( red-black tree )