Изменения

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

Skip quadtree: определение, время работы

79 байт добавлено, 13:56, 19 октября 2014
Псевдокод
n.add_subtree(points) // добавляем все точки поддерева ''внутренней'' вершины
'''else if''' (n is not critical)
'''node''' q // некритическая вершина на максимальном уровне i, соответствующая n level = k - 1 // максимальный уровень вершины , на котором вершина qнекритическая
'''for''' i = k - 1 .. 0 // k - количество уровней в skip quadtree
node <tex>n_i</tex> = n from <tex>Q_i</tex> // вершина, соответствующая n в дереве <tex>Q_i</tex>
Анонимный участник

Навигация