http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=95.26.24.170&*Викиконспекты - Вклад участника [ru]2026-07-23T13:14:59ZВклад участникаMediaWiki 1.30.0http://neerc.ifmo.ru/wiki/index.php?title=%D0%A3%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D1%87%D0%B5%D0%BD%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE&diff=19673Упорядоченное множество2012-03-19T22:22:37Z<p>95.26.24.170: </p>
<hr />
<div>==Определение== <br />
'''Упорядоченное множество''' представляет собой коллекцию элементов, каждому из которых присваивается определенный ключ, отвечающий за порядок этого элемента в множестве.<br />
<br />
==Операции над упорядоченным множеством==<br />
Над упорядоченным множеством <tex>Set</tex> заданы следующие операции:<br />
<br />
=== Search ===<br />
Функция '''Search(Set, key)''', которая получает на вход искомый ключ <tex>key</tex>, и возвращает указатель на элемент множества <tex>Set</tex> или специальное значение <tex>null</tex>, если такого элемента нет.<br />
<br />
=== Minimum ===<br />
Функция '''Minimum(Set)''' возвращает указатель на минимальный элемент множества <tex>Set</tex>.<br />
<br />
=== Maximum ===<br />
Функция '''Maximum(Set)''' возвращает указатель на максимальный элемент множества <tex>Set</tex>.<br />
<br />
=== Predecessor ===<br />
Функция '''Predecessor(Set, elem)''' возвращает указатель на элемент, стоящий перед элементом <tex>elem</tex> множества <tex>Set</tex>.<br />
<br />
=== Successor ===<br />
Функция '''Successor(Set, elem)''' возвращает указатель на элемент, стоящий после элемента <tex>elem</tex> множества <tex>Set</tex>.<br />
<br />
=== Insert ===<br />
Функция '''Insert(Set, elem, elem_key)''' добавляет заданный элемент <tex>elem</tex>, имеющий ключ <tex>elem_key</tex>, в подходящее место множества <tex>Set</tex> (сохраняя свойство упорядоченности).<br />
<br />
=== Delete ===<br />
Функция '''Delete(Set, key)''' удаляет элемент, имеющий ключ <tex>key</tex> (сохраняя свойство упорядоченности).<br />
<br />
==Пример упорядоченного множества:== <br />
Примерами упорядоченных множеств могут служить различные структуры данных, такие как деревья, кучи, хэш-таблицы.<br />
<br />
== Литература ==<br />
1. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Алгоритмы: построение и анализ = Introduction to Algorithms / — 1-е изд. — Пер. с англ под ред. А. Шеня. — М.: МЦНМО, 2002.—960 с. — ISBN 5-900916-37-5</div>95.26.24.170