quadtree
Meanings
noun
- 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.
Word forms
Etymology
From quad- + tree, coined by Raphael Finkel and J. L. Bentley in 1974.
Related words
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.