Изменения
→predecessor
<code>
'''T''' predecessor(Set<T> s, T elem):
'''ifint''' i = binSearch(s.elements[0] < , elem ) '''&&if''' s.elements[s.ni] >= elem <font color=green>// Если элемент ''elem'' существует и не равен минимальному,</font color=green> '''intand''' i != binSearch(s.elements, elem) 0 <font color=green>// то ищем индекс элемента ''elem''Элемент, предшествующий первому, не существует.</font color=green> '''return''' s.elements[i - 1] <font color=green>// и выводим предшествующий ему элемент.</font color=green> '''else''' <font color=green>// В противном случае</font color=green> '''return''' ''null'' <font color=green>// возвращаем ''null''.</font color=green>
</code>
Время выполнения {{---}} <tex>O(\log n)</tex>.
