(binary tree)
struktura danych okreslona na skonczonym zbiorze wezlów, która mozna opisac rekurencyjnie w sposób nastepujacy: (a) nie zawiera zadnych wezlów (d r z e w o p u- s t e); (b) sklada sie z trzech rozlacznych zbiorów wezlów: korzenia, l e w e g o p o d d r z e w a d.b. i p r a w e g o p o d- d r z e w a d.b. Wezel drzewa binarnego (kazdy lub wiekszosc) zawiera wskaznik do o j c a (wezla nadrzednego) oraz do prawego i lewego s y n a (wezlów podrzednych), czyli co najwyzej dwa nastepniki. P e l n e d r z e w o b i n a r n e ma w kazdym wierzcholku 0 lub 2 nastepniki. Zob. tez drzewo poszukiwan binarnych.
- drzewo poszukiwan binarnych, (BST, Binary Search...
- wyszukiwanie binarne, ( binary search )
- B-drzewo, (drzewo wywazone, drzewo...