Изменения

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

Упорядоченное множество

2306 байт добавлено, 05:03, 16 марта 2011
Новая страница: «Чтобы работать со множеством было проще - используют '''упорядоченное множество''', где можн…»
Чтобы работать со множеством было проще - используют '''упорядоченное множество''', где можно совершать следующие операции: <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
Анонимный участник

Навигация