Изменения
→Структура
* у всех вершин, кроме листьев, <tex>B = w^{1/5}</tex> детей,
* время, за которое определяется, в каком поддереве находится вершина, равно <tex>O(1)</tex>.
Такое время работы достигается за счет хранения дополнительной информации в вершинах. Построим цифровой бор из ключей узла дерева. Всего <tex>B - 1</tex> ветвящихся вершин. Биты, соответствующие уровням дерева, в которых происходит ветвление, назовем существенными и обозначим их номера <tex>b_0, b_2b_1\ldots b_{r-1}</tex>. Количество существенных битов <tex>r</tex> не больше чем равно <tex>B - 1</tex>(все ребра на уровне детей ветвящейся вершины являются существенными битами).
[[Файл:Fusion.png||500x400px|center|визуализация функции sketch]]
