Изменения
→succ
Поиск следующего элемента осуществляется проходом от корня до вершины, из которой не можем пойти в нужную сторону. Если не смогли пойти влево (по ребру <tex>0</tex>), то ответ - минимум в правом поддереве. Если не смогли пойти вправо, поднимаемся наверх, пока являемся правым ребенком, если стали левым, то поднимаемся, пока у вершины нет правого ребенка (если такой ситуации нет, то запрос больше всех элементов). Тогда ответ - минимум в правом поддереве.
Преимущества: простая реализация, занимает <tex>O(n * \cdot w)</tex> памяти, все операции выполняются за <tex>O(w)</tex>.
Хуже [[Дерево ван Эмде Боаса | дерева Ван Эмде Боаса]] по скорости, но памяти занимает меньше.
