Изменения
Новая страница: «'''Бинарное дерево поиска''' - структура данных для работы с динамическими множествами. Бина…»
'''Бинарное дерево поиска''' - структура данных для работы с динамическими множествами.
Бинарное дерево поиска должно обладать следующим свойством: Если x - узел бинарного дерева с ключом k, то все узлы в левом поддереве должны иметь ключи, меньшие k, а в правом поддереве большие k.
== Операции в бинарном дереве поиска ==
обход дерева поиска
поиск элемента
поиск минимума и максимума
поиск следующего и предыдущего элемента
вставка
удаление
== Литература ==
1. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4
Бинарное дерево поиска должно обладать следующим свойством: Если x - узел бинарного дерева с ключом k, то все узлы в левом поддереве должны иметь ключи, меньшие k, а в правом поддереве большие k.
== Операции в бинарном дереве поиска ==
обход дерева поиска
поиск элемента
поиск минимума и максимума
поиск следующего и предыдущего элемента
вставка
удаление
== Литература ==
1. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4
