403
правки
Изменения
→Структура
== Структура ==
[[Файл:Дерево_ван_Эмде_Боаса.png|right|570px|thumb|4-дерево, содержащее в себе 0, 1, 2, 3, 5, 14 и 15. Красным цветом выделены непустые поддеревья]]
Для удобства работы с деревом будем использовать <tex>k</tex>, равные степени двойки.
Как уже было сказано выше, <tex>k</tex>-дерево хранит числа в интервале <tex>[0;2^k)</tex>. Тогда 1-дерево хранит информацию, содержатся ли в нем 0 и 1.
