Изменения
Нет описания правки
'''Бинарное дерево поиска(англ. binary search tree, BST)''' - структура данных для работы с динамическими множествами.
Бинарное дерево поиска должно обладать следующим свойством: Если x - узел бинарного дерева с ключом k, то все узлы в левом поддереве должны иметь ключи, меньшие k, а в правом поддереве большие k.
== Операции в бинарном дереве поиска ==
=== обход дерева поиска===Имеется простой алгоритм вывода всех ключей бинарного дерева поиска в отсортированном порядке.Tree_walk(node x) if(x != null) Tree_walk(x.left); print(x.key); Tree_walt(x.right);
поиск элемента
поиск минимума и максимума
