What is a k-d tree

k-d tree is a binary-tree based data structure. It can be used for data which is k-dimensional. What do we mean by k-dimensional? You may have heard of 2-D and 3-D. Similarly, we have higher dimension space. Why do we need k-d tree? Using k-d tree we can partition a k-dimensional space into regions. This … Continue reading What is a k-d tree