Дерево квадрантов
Sign in to saveдерево, в котором у каждого внутреннего узла ровно 4 потомка
In the Vinony graph
Within Vinony's link graph, Дерево квадрантов is referenced by 142 other articles, and connects out to B-tree, tree and binary space partitioning.
It is catalogued under topics including Database index techniques, Geometric data structures and Rectangular subdivisions.
Its subject is documented across 15 Wikipedia language editions.
Key facts
- Data structure.name
- Quadtree
- Data structure.type
- Tree
- Data structure.invented_by
- Raphael Finkel and J.L. Bentley
- Data structure.invented_year
- 1974
via Wikipedia infobox
Wikidata facts
- Instance of
- data structure
- Subclass of
- spatial index
- Image
- Point quadtree.svg
Show 2 more facts
- Commons category
- Quadtrees
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
Дерево квадрантов (также квадродерево, 4-дерево, англ. quadtree) — дерево, в котором у каждого внутреннего узла ровно 4 потомка. Деревья квадрантов часто используются для рекурсивного разбиения двухмерного пространства по 4 квадранта (области). Области представляют собой квадраты, прямоугольники или имеют произвольную форму. Англоязычный термин quadtree был придуман Рафаэлем Финкелем и Джоном Бентли в 1974 году. Аналогичное разбиение пространства известно как Q-дерево. Общие черты разных видов деревьев квадрантов: * разбиение пространства на адаптирующиеся ячейки (англ. adaptable cells), * максимально возможный объём каждой ячейки, * соответствие направления дерева пространственному разбиению.
Abstract from DBpedia / Wikipedia · CC BY-SA