Изменения
Нет описания правки
Дерево отрезков можно обобщить в многомерный случай.
Пусть задано <tex>p</tex>-мерное пространство с координатными осями <tex>x_1, x_2...x_p</tex>.При построении одномерного дерева, индексы массива разбиваются на отрезки, тогда при построении многомерного дерева координаты будут обрабатываться сначала по <tex>x_1 </tex>, затем по <tex>x_2</tex> и т.д
==Пример двумерного дерева==
==Анализ и оценка структуры==
Структура использует <tex>O(n^p</tex> памяти, и отвечает на запрос за <tex>O(log^{dp} n)</tex>, где <tex>dp</tex>-размерность дерева.
