Изменения

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

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

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

Навигация