Изменения

Перейти к: навигация, поиск

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

57 байт добавлено, 02:36, 14 июня 2011

Нет описания правки

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

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

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/9895»