21
правка
Изменения
Нет описания правки
'''Упорядоченное множество''' представляет собой коллекцию элементов, каждому из которых присваивается определенный ключ, отвечающий за порядок этого элемента в множестве.
}}
==Операции над упорядоченным множеством==
Над упорядоченным множеством <tex>Set</tex> заданы следующие операции:
=== Insert ===
Функция '''Insert<tex>\mathrm {insert(Set, elem, elemKey)''' }</tex> добавляет заданный элемент <tex>elem</tex>, имеющий ключ <tex>elemKey</tex>, в подходящее место множества <tex>Set</tex> (сохраняя свойство упорядоченности).
=== Delete ===
Функция '''Delete<tex>\mathrm {delete(Set, key)''' }</tex> удаляет элемент, имеющий ключ <tex>key</tex> (сохраняя свойство упорядоченности).
=== Search ===
Функция '''Search<tex>\mathrm {search(Set, key)'''}</tex>, которая получает на вход искомый ключ <tex>key</tex>, и возвращает указатель на элемент множества <tex>Set</tex> или специальное значение <tex>null</tex>, если такого элемента нет.
=== Minimum ===
Функция '''Minimum<tex>\mathrm {minimum(Set)''' }</tex> возвращает указатель на минимальный элемент множества <tex>Set</tex>.
=== Maximum ===
Функция '''Maximum<tex>\mathrm {maximum(Set)''' }</tex> возвращает указатель на максимальный элемент множества <tex>Set</tex>.
=== Predecessor ===
Функция '''Predecessor<tex>\mathrm {predecessor(Set, elem)''' }</tex> возвращает указатель на элемент, стоящий перед элементом <tex>elem</tex> множества <tex>Set</tex>.
=== Successor ===
Функция '''Successor<tex>\mathrm {successor(Set, elem)''' }</tex> возвращает указатель на элемент, стоящий после элемента <tex>elem</tex> множества <tex>Set</tex>.
==Пример упорядоченного множества:==
