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