k-d tree
Multidimensional search tree for points in k dimensional space / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Kd-tree?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
In computer science, a k-d tree (short for k-dimensional tree) is a space-partitioning data structure for organizing points in a k-dimensional space. K-dimensional is that which concerns exactly k orthogonal axes or a space of any number of dimensions.[1] k-d trees are a useful data structure for several applications, such as:
- Searches involving a multidimensional search key (e.g. range searches and nearest neighbor searches) &
- Creating point clouds.
Quick Facts k-d tree, Type ...
k-d tree | ||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Type | Multidimensional BST | |||||||||||||||||||||||
Invented | 1975 | |||||||||||||||||||||||
Invented by | Jon Louis Bentley | |||||||||||||||||||||||
|
Close
k-d trees are a special case of binary space partitioning trees.