Meaning

1 senses
  1. A space-partitioning data structure for organizing points in a k-dimensional space, used in search algorithms etc.

Origin

Short for k-dimensional tree.

Short for k-dimensional tree.

Wiktionary, CC BY-SA 4.0 · source

Forms

plural: k-d trees
Singulark-d tree
Pluralk-d trees

regular

See also

neighbours in the dictionary
k-d tree — meaning, examples, forms, synonyms | Krumeto