21
правка
Изменения
→Операции над упорядоченным множеством
== Операции над упорядоченным множеством ==
Над упорядоченным множеством <tex>Set</tex> заданы следующие операции:
* <tex>\mathrm {insert(Set, elem, elemKeykey)}</tex> {{---}} добавляет заданный элемент <tex>elem</tex>, имеющий ключ <tex>elemKeykey</tex>, в подходящее место множества <tex>Set</tex> (сохраняя свойство упорядоченности),
* <tex>\mathrm {delete(Set, key)}</tex> {{---}} удаляет элемент, имеющий ключ <tex>key</tex> (сохраняя свойство упорядоченности),
* <tex>\mathrm {search(Set, key)}</tex> {{---}} получает на вход искомый ключ <tex>key</tex> и возвращает указатель на элемент множества <tex>Set</tex> или специальное значение <tex>null</tex>, если такого элемента нет,
