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

Материал из WikiGrapp
Перейти к:навигация, поиск

Бинарное дерево сортировки(Binary sorting tree) — дерево сортировки на базе бинарного дерева. Бинарное дерево сортировки обладает следующим свойством: слово, хранящееся в вершине v, больше любого слова в левом поддереве вершины v и меньше любого слова из правого поддерева вершины v.

Binary sorting tree.png

Литература

  • Кнут Д. Искусство программирования для ЭВМ. — М.: Мир, 1978. — Т. 3. Сортировка и поиск.
  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.