quadtree

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Etymology[edit]

quad- +‎ tree

Noun[edit]

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.

See also[edit]