Изменения

Чтобы работать со множеством было проще - используют '''упорядоченное множество''', где можно совершать следующие операции: <tex>'''Search(x)</tex> ''' (поиск), <tex>'''Minimum</tex> ''' (минимум), <tex>'''Maximum</tex> ''' (максимум), <tex>'''Predecessor</tex> ''' (предыдущий), <tex>'''Successor</tex> ''' (следующий), <tex>'''Insert(x)</tex> ''' (вставить), и <tex>'''Delete(x)</tex> ''' (удалить).

Процедура Функция поиска получает на вход искомый ключ <tex>x</tex>, и возвращает указатель на элемент множества или специальное значение <tex>NIL</tex>, если такого элемента нет.

Процедура <tex>Функция '''Minimum</tex> ''' возвращает указатель на минимальный элемент множества.

Процедура <tex>Функция '''Maximum</tex> ''' возвращает указатель на максимальный элемент множества.

Процедура <tex>Функция '''Predecessor</tex> ''' возвращает указатель на предыдущий элемент множества.

Процедура <tex>Функция '''Successor</tex> ''' возвращает указатель на следующий элемент множества.

Процедура <tex>Функция '''Insert(x)</tex> ''' добавляет заданный элемент в подходящее место множества (сохраняя свойство упорядоченности).

Параметром процедуры <tex>функции '''Delete(x)</tex> ''' удаления является указатель на удаляемый элемент, после чего удаляемый элемент множества удаляется (сохраняя свойство упорядоченности).