Изменения
→Сверхбыстрый цифровой бор (y-fast-trie)
==Сверхбыстрый цифровой бор (y-fast-trie)==
Теперь усовершенствуем x-fast-trie до y-fast-trie, который занимает O(n) памяти, а все операции выполняются за O(log w), правда, для модифицирующих операций эта оценка будет амортизированной.[[File:Sverkhbystrybor.jpg|thumb|300px|y-fast-trie]]
Уменьшим количество занимаемой памяти.
