Word.ws English Dictionary

quadtree

quadtree 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.

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.
    • 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

Forms of quadtree

pluralquadtrees

Origin of quadtree

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

Questions about quadtree

What does quadtree mean?
Quadtree means 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.
What part of speech is quadtree?
Quadtree is a noun.
What is the plural of quadtree?
The plural of quadtree is quadtrees.

Words near quadtree in the dictionary

  1. quads out
  2. quadsuit
  3. quadsuits
  4. quadtone
  5. quadtones
  6. quadtree
  7. quadtrees
  8. quadword
  9. quadwords
  10. quadzillion
  11. quae erant demonstranda

Source and license

Adapted from Wiktionary: quadtree (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “quadtree.” Word.ws, https://word.ws/quadtree. Based on Wiktionary, CC BY-SA 4.0.