1632
правки
Изменения
м
rollbackEdits.php mass rollback
=== '''successor''' ===
В операции используется [[Целочисленный двоичный поиск|левосторонний правосторонний бинарный поиск]], который вернет такое <tex>i</tex>, что <tex> s.elements[i - 1]\leqslant elem < s.elements[i] </tex>.
<code>
'''if''' elem > s.elements[s.n - 1] <font color=green>// Если элемент больше максимального,</font color=green>
'''return''' ''null'' <font color=green>// возвращаем ''null''.</font color=green>
'''else if'''elem < s.elements[0]
'''return''' min(s) <font color=green>// Если элемент меньше минимального, возвращаем минимальный элемент.</font color=green>
'''int''' i = binSearch(s.elements, elem) <font color=green>// Иначе ищем элемент, больший ''elem''.</font color=green>
