Изменения
Нет описания правки
===Пример сбалансированного множества:===
'''Сбалансированное дерево''', т.е. то дерево, в котором высота его поддеревьев различается не более чем на 1цу.
==Операции над упорядоченным множеством==
Чтобы работать со множеством было проще - используют '''упорядоченное множество''', где можно совершать следующие операции: <tex>Search(x)</tex> (поиск), <tex>Minimum</tex> (минимум), <tex>Maximum</tex> (максимум), <tex>Predecessor</tex> (предыдущий), <tex>Successor</tex> (следующий), <tex>Insert(x)</tex> (вставить), и <tex>Delete(x)</tex> (удалить).
=== Search ===
Процедура поиска получает на вход искомый ключ <tex>x</tex>, и возвращает указатель на элемент множества или специальное значение <tex>NIL</tex>, если такого элемента нет.
=== Minimum ===
Процедура <tex>Minimum</tex> возвращает указатель на минимальный элемент множества.
=== Maximum ===
Процедура <tex>Maximum</tex> возвращает указатель на максимальный элемент множества.
=== Predecessor ===
Процедура <tex>Predecessor</tex> возвращает указатель на предыдущий элемент множества.
=== Successor ===
Процедура <tex>Successor</tex> возвращает указатель на следующий элемент множества.
=== Insert ===
Процедура <tex>Insert(x)</tex> добавляет заданный элемент в подходящее место множества (сохраняя свойство упорядоченности).
=== Delete ===
Параметром процедуры <tex>Delete(x)</tex> удаления является указатель на удаляемый элемент, после чего удаляемый элемент множества удаляется (сохраняя свойство упорядоченности).
== Литература ==
1. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Алгоритмы: построение и анализ = Introduction to Algorithms / — 1-е изд. — Пер. с англ под ред. А. Шеня. — М.: МЦНМО, 2002.—960 с. — ISBN 5-900916-37-5
