1632
правки
Изменения
м
'''for''' i = k - 1 .. 0 // k - количество уровней в skip quadtree '''while''' (level > 0) node <tex>n_in_{level}</tex> = n from <tex>Q_iQ_{level}</tex> // вершина, соответствующая n в дереве <tex>Q_iQ_{level}</tex> '''if''' (<tex>n_in_{level}</tex> != null '''and''' <tex>n_in_{level}</tex> is not critical) q = <tex>n_in_{level}</tex> level = i
rollbackEdits.php mass rollback
===Удаление===
При удалении локализуемся и удаляем вершину со всех уровней, на которых она есть, не забывая обновлять ссылки или ассоциаивный ассоциативный массив. При этом какой-то уровень мог стать пустым, в таком случае выкинем его.
== Время работы и память ==
'''node''' q // некритическая вершина на максимальном уровне, соответствующая n
level = k - 1 // максимальный уровень, на котором вершина q некритическая
'''break'''
level--
'''while''' (true)
'''if''' (q is not critical)
