Изменения
→Структура
[[Файл:Boas.jpg.jpg|right|378px|thumb|корень дерева]]
Для удобства работы с деревом будем использовать <tex>k</tex> , равные степени двойки.
Как уже было сказано выше, <tex>k</tex>-дерево хранит числа в интервале <tex>[0;2^k]</tex>. Тогда 1-дерево хранит информацию, содержатся ли в нем 0 и 1.
