Изменения

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

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

3 байта убрано, 21:29, 9 июня 2011
Псевдокод
sort(array, coordinate); //сортировка массива по нужной координате
segment_tree = build_subarray_tree(array);
for each (each vertex v in segment_tree)
{
build_compressed_tree(inside_array(vertexv), coordinate + 1);
}
}
77
правок

Навигация