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

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

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

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