предшествуют элементу из узла и соответственно элементы из узлов правого поддерева следуют за ними.
из узлов его левого поддерева в некотором упорядочении (например, по числовой величине или в алфавитном порядке)
В каждом узле выполнено следующее условие: все элементы
(Корень (Левое-поддерево Правое-поддерево))
Бинарное дерево поиска состоит из узлов вида:
способами, каждый из которых основан на определенном списочном представлении дерева.
Для представления бинарных деревьев воспользуемся двумя
На этом шаге мы рассмотрим алгоритмы создаени бинарных деревьев поиска и приведем библиотеку функций для работы с бинарными деревьями.
Комментариев нет:
Отправить комментарий