Изменения
Нет описания правки
Здесь не имеет смысла использовать сливаемые деревья поиска, так как после слияния/разделения все равно нужно модифицировать верхний бор.
Получилась та же оценка на операции, что и у [[Дерево ван Эмде Боаса | Ван Эмде Боаса]], но структура данных занимает <tex>O(n)</tex> памяти.
==Ссылки==
*[http://en.wikipedia.org/wiki/Y-fast_trie Y-fast trie — Wikipedia]
*[http://en.wikipedia.org/wiki/X-fast_trie X-fast trie — Wikipedia]
*[http://compscicenter.ru/program/lecture/6902 Лекция А. С. Станкевича]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Деревья поиска]]
