Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

infa_1 / 17.Поиск по бинарному дереву

..doc
Скачиваний:
33
Добавлен:
05.06.2015
Размер:
91.14 Кб
Скачать

17.Поиск по бинарному дереву.

Бинарное дерево – позволяет построить, используя информацию о количестве элементов в множестве. Дерево специального вида. Исходное множество ключей может быть упорядоченно по возрастанию. Для построения бинарного дерева необходимо определить центральный элемент множества.

. N- число элементов в множестве поиска.

Центральный элемент – корень дерева.

Вершина по левой ветке – центральный элемент левого подмножества (по правой - правого).

Если К> элемента (вершины) дерева, то идем вправо.

Если К< элемента, то - влево.