Бинарное дерево сортировки: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Создана новая страница размером '''Бинарное дерево сортировки'''(Binary sorting tree) - [[дерево сортировк...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Бинарное дерево сортировки'''([[Binary sorting tree|Binary sorting tree]]) - [[дерево сортировки|''дерево сортировки'']] на базе [[бинарное дерево|''бинарного дерева'']]. '''Б.д.с.''' обладает следующим свойством: [[слово|слово]], хранящееся в [[вершина|вершине]] <math>v</math>, больше любого слова в левом [[поддерево|поддереве]] вершины <math>v</math> и меньше любого слова из правого поддерева вершины <math>v</math>. | '''Бинарное дерево сортировки'''([[Binary sorting tree|Binary sorting tree]]) - [[дерево сортировки|''дерево сортировки'']] на базе [[бинарное дерево|''бинарного дерева'']]. '''Б.д.с.''' обладает следующим свойством: [[слово|слово]], хранящееся в [[вершина|вершине]] <math>v</math>, больше любого слова в левом [[поддерево|поддереве]] вершины <math>v</math> и меньше любого слова из правого поддерева вершины <math>v</math>. | ||
[[Файл:Binary_sorting_tree. | [[Файл:Binary_sorting_tree.png|500px]] | ||
==Литература== | ==Литература== | ||
[Кнут], | [Кнут], | ||
[Евстигнеев/85] | [Евстигнеев/85] | ||
Версия от 11:46, 8 июня 2010
Бинарное дерево сортировки(Binary sorting tree) - дерево сортировки на базе бинарного дерева. Б.д.с. обладает следующим свойством: слово, хранящееся в вершине [math]\displaystyle{ v }[/math], больше любого слова в левом поддереве вершины [math]\displaystyle{ v }[/math] и меньше любого слова из правого поддерева вершины [math]\displaystyle{ v }[/math].
Литература
[Кнут],
[Евстигнеев/85]