228
правок
Изменения
Нет описания правки
==Дерево ван Эмде Боаса==
Структура данных которая содержит ассоциативный массив из m - битных чисел. Все операции в нем происходят за O(<tex>log(m)</tex>) = O(<tex>log (<tex>log(n)</tex>)</tex>). При том, что все числа меньше n
==Структура==
Пусть есть множество <tex>m[0 .. M-1]</tex> мы хотим записать эти данный в дерево.
