Изменения

Получилась та же оценка на операции, что и у дерева Ван Эмде Боаса, но структура данных занимает <tex>O(n)</tex> памяти.

*[[wikipedia:Y-fast_trie | Y-fast trie {{---}} Wikipedia]]

*[[wikipedia:X-fast_trie | X-fast trie {{---}} Wikipedia]]

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Деревья поиска]]