Изменения
Нет описания правки
==Пример двумерного дерева==
Рассмотрим процесс построения предельного случая при <tex>p = 2</tex>.Пусть задан массив элементов размера <tex>n \times m</tex>.Упорядочим массив по первой координате и построим на нем дерево отрезков.После этого для каждого узла дерева строим еще одно дерево отрезков по координате <tex>y</tex>, которые находятся на том же отрезке.
==Анализ и оценка структуры==
Структура использует <tex>O(n^p</tex> памяти, и отвечает на запрос за <tex>O(log^{p} n)</tex>, где <tex>p</tex>-размерность дерева.
