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