Изменения

{{Определение|definition=='''Дерево ван Эмде Боаса==''' {{---}} структура данных, представляющая собой дерево поиска, позволяющее хранить целые неотрицательные числа в интервале <tex>[0;2^k)</tex> и осуществлять над ними все соответствующие дереву поиска операции.}}Структура данных которая содержит ассоциативный массив из Проще говоря, данная структура позволяет хранить <tex>mk</tex> - битных чиселбитные числа и производить над ними операции <tex>find</tex>, <tex>insert</tex>, <tex>remove</tex>, <tex>next</tex>, <tex>prev</tex>, <tex>min</tex>, <tex>max</tex> и некоторые другие операции, которые присущи всем деревьям поиска. Все  Особенностью этой структуры является то, что все операции в нем происходят выполняются за <tex> O(\log(mk)) = </tex>, что асимптотически лучше, чем <tex>O(\log (log(n)))</tex>. При томв большинстве других деревьев поиска, что все числа меньше где <tex>n</tex>{{---}} количество элементов в дереве.