Изменения

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

Участник:Flanir1

27 байт убрано, 18:13, 10 мая 2015
Следующий и предыдущий
*<tex>t</tex> {{---}} текущий узел.
В силу того, что наши узлы отсортированы по максимуму в поддереве, то следующий объект это соседний лист справа. Попасть туда можно следующим образом:
Будем будем подниматься вверх, пока у нас не появится первой возможности свернуть направо вниз. Как только мы свернули направо вниз, будем идти всегда налевовлево. Таким образом , мы окажемся в соседнем листе. Если мы не смогли ни разу свернуть направо вниз, и пришли в корень, то следующего объекта не существует. Симметрично разбирается и случай Случай с предыдущимсимметричен.
Node next('''int x''')
Node t = search(x)
143
правки

Навигация