k-d tree

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 ofk-d tree, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

English Wikipedia has an article on:
Wikipedia

Etymology

Short for k-dimensional tree.

Noun

k-d tree (plural k-d trees)

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