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