3622
правки
Изменения
→Поиск
== Поиск ==
* [[ Ортогональный поиск ]]
* [[ Пересечение прямоугольника с множеством непересекающихся отрезков Перечисление точек в произвольном прямоугольнике за n * log ^(segment d - 1) n (range tree) ]]* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
* [[ Квадродеревья | Квадродерево, сжатое квадродерево ]]
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]]
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике Пересечение прямоугольника с множеством непересекающихся отрезков (статика) ]]* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range segment tree) ]]
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]
* [[ Пересечение прямоугольника с множеством прямоугольников (PST) | Пересечение прямоугольника с множеством прямоугольников (priority search tree) ]]