Изменения
→Быстрый цифровой бор (x-fast-trie)
==Быстрый цифровой бор (x-fast-trie)==
Он по-прежнему будет занимать <tex>O(n * \cdot w)</tex> памяти, но немодифицирующие операции (read-only) будут выполняться за <tex>O(\log w)</tex>. [[File:Tsifrovoybor.jpg|thumb|500px|x-fast-trie]]
Улучшим структуру: было два слабых места — подниматься вверх и искать минимум.
