K-d Tree Definition
    noun
  
 A space -partitioning data structure for organizing points in a k-dimensional space , used in search algorithms etc.
Wiktionary 
Origin of K-d Tree
Short for k-dimensional tree.
From Wiktionary
A space -partitioning data structure for organizing points in a k-dimensional space , used in search algorithms etc.
Short for k-dimensional tree.
From Wiktionary