Изменения

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

13 байт добавлено, 13:58, 19 октября 2014

→‎Псевдокод

'''node''' q // некритическая вершина на максимальном уровне, соответствующая n

level = k - 1 // максимальный уровень, на котором вершина q некритическая

~~'''for''' i = k - 1 .. 0~~ // k - количество уровней в skip quadtree '''while''' (level > 0)

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~~--

'''break'''

'''while''' (true)

Анонимный участник