Изменения

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

Участник:Flanir1

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

Навигация