Многомерное дерево отрезков
Версия от 03:56, 14 июня 2011; 192.168.0.2 (обсуждение)
Дерево отрезков можно обобщить в многомерный случай.
Анализ и оценка структуры
Структура использует памяти, и отвечает на запрос за , где -размерность дерева.
Дерево отрезков можно обобщить в многомерный случай.
Структура использует [math]О(n*log^{d - 1} n)[/math] памяти, и отвечает на запрос за [math]O(log^{d} n)[/math], где [math]d[/math]-размерность дерева.
