k-d tree

noun

k-d tree

noun

Etymology Short for k-dimensional tree.

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A space-partitioning data structure for organizing points in a k-dimensional space, used in search algorithms etc.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.