quadtree
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.
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.
- H.265 employs a more flexible quadtree structure that refines motion search. - 2015, Benny Bing, Next-Generation Video Coding and Streaming, John Wiley & Sons, →ISBN, page 127:
Origin
From quad- + tree, coined by Raphael Finkel and J. L. Bentley in 1974.