Изменения
→Быстрый цифровой бор (x-fast-trie)
Вторая модификация {{---}} добавим ссылки.
Операции поиска минимума и максимума дорогие, выполним их за <tex>O(1)</tex>. Теперь становится понятно, что необязательно спускаться до минимума или максимума в дереве. Если у вершину вершины нет левого сына, отметим это одним битом, а вместо ссылки на левого сына сделаем ссылку на минимум в правом поддереве, что удобно для нашей реализации <tex>succOrPred</tex>. Если нет правого сына, то храним ссылку на максимум в левом поддереве.
===insert===
