Изменения

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

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

319 байт добавлено, 18:46, 16 октября 2014
Операции над skip quadtree
== Операции над skip quadtree ==
Заметим, что если какой-то квадрат [[Квадродеревья и перечисление точек в произвольном прямоугольнике (статика)#interesting | интересный]] в <tex>Q_i</tex>, то он интересный и в <tex>Q_{i-1}</tex>.
 
Будем для каждого интересного квадрата на каждом уровне хранить указатели на тот же квадрат уровнем ниже и уровнем выше (если есть).
Анонимный участник

Навигация