Изменения

Перейти к: навигация, поиск

Дерево поиска, наивная реализация

327 байт добавлено, 23:34, 19 марта 2011
Нет описания правки
'''Бинарное дерево поиска(англ. 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);
поиск элемента
поиск минимума и максимума
Анонимный участник

Навигация