Изменения

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

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

46 байт добавлено, 08:56, 15 июня 2011
Нет описания правки
Рассмотрим процесс построения предельного случая при <tex>p = 2</tex>.
Пусть задан массив элементов размера <tex>n \times m</tex>.Упорядочим массив по первой координате и построим на нем дерево отрезков.После этого для каждого узла дерева строим еще одно дерево отрезков по координате <tex>y</tex>, которые находятся на том же отрезке.
 
[[Файл:Многомерное до.jpg]]
==Анализ и оценка структуры==
144
правки

Навигация