k-d tree

Fetched 2026-10-26 (cache).

Synonyms: god tree, pad tree, 2-3 tree, sad tree

Antonyms: god tree, pad tree, 2-3 tree, sad tree

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|computing}} A [[space]]-[[partition]]ing [[data structure]] for organizing [[point]]s in a ''k''-[[dimensional]] [[space]], used in [[search]] [[algorithm]]s etc.

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