Изменения

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

Сжатое многомерное дерево отрезков

260 байт добавлено, 11:35, 8 июня 2011
Построение дерева и запрос операции
* Все подмассивы в вершинах получившегося дерева отрезков упорядочим по следующей координате[[Файл:sorted_y.png]]
, после чего повторить * Повторим построение дерева для каждого из них(координата последняя, поэтому в вершинах этих деревьев мы уже ничего строить не будем — подмассивы в каждой вершине можно не сохранять)[[Файл:tree_completed.png]]
<br>
Псевдокод:
77
правок

Навигация