403
правки
Изменения
→Структура
Для удобства работы с деревом будем использовать <tex>k</tex>, равные степени двойки.
Как уже было сказано выше, <tex>k</tex>-дерево хранит числа в интервале <tex>[0;2^k])</tex>. Тогда 1-дерево хранит информацию, содержатся ли в нем 0 и 1.
Построим <tex>k</tex>-дерево, при <tex>k \neq 1</tex>. В нем будут хранится:
