k-d tree

English dictionary entry

Meanings

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

Word forms

k-d tree k-d trees

Etymology

Short for k-dimensional tree.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.