quadtree

quadtree

English

Etymology

From quad- +‎ tree, coined by Raphael Finkel and J. L. Bentley in 1974.[1]

Noun

quadtree (plural quadtrees)

1. 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.
   • 2015, Benny Bing, Next-Generation Video Coding and Streaming, John Wiley & Sons, →ISBN, page 127:

     H.265 employs a more flexible quadtree structure that refines motion search.

Translations

treelike data structure

Finnish: nelipuu German: Quadtree m, Quaternärbaum m

See also

• binary tree
• octree

References

1. R. A. Finkel; J. L. Bentley (1974), “Quad trees a data structure for retrieval on composite keys”, in Acta Informatica, volume 4, issue 1, DOI:10.1007/BF00288933, ISSN 0001-5903, pages 1–9

Further reading

• quadtree on Wikipedia.Wikipedia

Anagrams

• détraqué