Многомерное дерево отрезков

Дерево отрезков можно обобщить в многомерный случай.

Анализ и оценка структуры

Структура использует [math]О(n*log^{d - 1} n)[/math] памяти, и отвечает на запрос за [math]O(log^{d} n)[/math], где [math]d[/math]-размерность дерева.