Noun
(plural quadtrees)
- A treelike data structure each of whose nodes has up to four children, most often used to partition a two-dimensional space by recursively subdividing it.
Origin
quad- + tree
