Изменения

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

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

32 байта добавлено, 20:13, 6 октября 2014
Псевдокод
'''for''' i = k - 1 .. 0 // k - количество уровней в skip quadtree
node <tex>n_i</tex> = n from <tex>Q_i</tex> // вершина, соответствующая n в дереве <tex>Q_i</tex>
'''if''' (<tex>n_i</tex> != null '''and''' <tex>n_i</tex> is not critical)
q = <tex>n_i</tex>
level = i
'''else'''
'''break'''
que.push(q)
'''else'''
que.add_all(n.children)
Анонимный участник

Навигация