Hello, you have come here looking for the meaning of the word
k-d tree. In DICTIOUS you will not only get to know all the dictionary meanings for the word
k-d tree, but we will also tell you about its etymology, its characteristics and you will know how to say
k-d tree in singular and plural. Everything you need to know about the word
k-d tree you have here. The definition of the word
k-d tree will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
k-d tree, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Short for k-dimensional tree.
Noun
k-d tree (plural k-d trees)
- (computing) A space-partitioning data structure for organizing points in a k-dimensional space, used in search algorithms etc.