quadtree

== English == === Etymology === From quad- +‎ tree, coined by Raphael Finkel and J. L. Bentley in 1974. === Noun === quadtree (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. ==== Translations ==== ==== See also ==== binary tree octree === References === === Further reading === quadtree on Wikipedia.Wikipedia === Anagrams === détraqué