Изменения

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

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

139 байт добавлено, 20:57, 22 марта 2011
Нет описания правки
Данный алгоритм выполняет обход за время <tex>O(n)</tex>, поскольку процедура вызывается ровно два раза для каждого узла дерева. Корректность данного алгоритма следует из свойств бинарного дерева поиска.
=== Поиск элемента ===
[[Файл:Bst search.png|thumb|250px|Поиск элемента 4]]
Для поиска элемента в бинарном дереве поиска можно воспользоваться следующей процедурой.
Tree_search(node x, key k)
z.data = y.data;
return y;
[[Файл:Bst_del1.png‎|thumb|250px|Удаление листа]]
== Литература ==
1. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4
21
правка

Навигация