![](/user_photo/2706_HbeT2.jpg)
Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:infa_1 / 17.Поиск по бинарному дереву
..doc17.Поиск по бинарному дереву.
Бинарное дерево – позволяет построить, используя информацию о количестве элементов в множестве. Дерево специального вида. Исходное множество ключей может быть упорядоченно по возрастанию. Для построения бинарного дерева необходимо определить центральный элемент множества.
.
N- число элементов в
множестве поиска.
Центральный элемент – корень дерева.
Вершина по левой ветке – центральный элемент левого подмножества (по правой - правого).
Если К> элемента (вершины) дерева, то идем вправо.
Если К< элемента, то - влево.
Соседние файлы в папке infa_1