Изменения

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

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

1 байт убрано, 16:43, 9 мая 2015
Нет описания правки
==Операции над упорядоченным множеством==
Над упорядоченным множеством <tex>Set</tex> заданы следующие операции:
=== Insert ===
Функция '''Insert(Set, elem, elemKey)''' добавляет заданный элемент <tex>elem</tex>, имеющий ключ <tex>elemKey</tex>, в подходящее место множества <tex>Set</tex> (сохраняя свойство упорядоченности).
 
=== Delete ===
Функция '''Delete(Set, key)''' удаляет элемент, имеющий ключ <tex>key</tex> (сохраняя свойство упорядоченности).
=== Search ===
=== Successor ===
Функция '''Successor(Set, elem)''' возвращает указатель на элемент, стоящий после элемента <tex>elem</tex> множества <tex>Set</tex>.
 
=== Insert ===
Функция '''Insert(Set, elem, elemKey)''' добавляет заданный элемент <tex>elem</tex>, имеющий ключ <tex>elemKey</tex>, в подходящее место множества <tex>Set</tex> (сохраняя свойство упорядоченности).
 
=== Delete ===
Функция '''Delete(Set, key)''' удаляет элемент, имеющий ключ <tex>key</tex> (сохраняя свойство упорядоченности).
==Пример упорядоченного множества:==
55
правок

Навигация