Бинарное дерево сортировки: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Бинарное дерево сортировки'''(Binary sorting tree) - [[дерево сортировк...)
 
Нет описания правки
Строка 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.jpg]]
[[Файл: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].

Binary sorting tree.png

Литература

[Кнут],

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