Бинарное дерево сортировки

Материал из WikiGrapp
Версия от 11:39, 11 сентября 2009; KEV (обсуждение | вклад) (Создана новая страница размером '''Бинарное дерево сортировки'''(Binary sorting tree) - [[дерево сортировк...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Бинарное дерево сортировки(Binary sorting tree) - дерево сортировки на базе бинарного дерева. Б.д.с. обладает следующим свойством: слово, хранящееся в вершине [math]\displaystyle{ v }[/math], больше любого слова в левом поддереве вершины [math]\displaystyle{ v }[/math] и меньше любого слова из правого поддерева вершины [math]\displaystyle{ v }[/math].

Файл:Binary sorting tree.jpg

Литература

[Кнут],

[Евстигнеев/85]