quadtree

Fetched 2026-10-26 (cache).

Synonyms: quadrel, quatre, quadrae

Antonyms: quadrel, quatre, quadrae

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|data structure}} A [[treelike]] [[data structure]] each of whose [[node]]s has up to four [[child]]ren, most often used to [[partition]] a [[two-dimensional]] [[space]] by [[recursive]]ly [[subdivide|subdividing]] it.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.