Изменения

Перейти к: навигация, поиск

Дерево ван Эмде Боаса

Нет изменений в размере, 06:55, 24 июня 2011
Дерево ван Эмде Боаса
==Дерево ван Эмде Боаса==
Структура данных которая содержит ассоциативный массив из <tex>m </tex> - битных чисел. Все операции в нем происходят за O(<tex>O(log(m)</tex>) = O(<tex>log (<tex>log(n)</tex>))</tex>). При том, что все числа меньше <tex>n</tex>
==Структура==
Анонимный участник

Навигация