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

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

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

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

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

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

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

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