K Dimensional Tree

data-structure
tree-data-structure
k-dimensional-tree
(Team) #1

K Dimensional tree (or k-d tree) is a tree data structure that is used to represent points in a k-dimensional space. It is used for various applications like nearest point (in k-dimensional space), efficient storage of spatial data, range search etc.

Read this article to understand K Dimensional Tree in depth

Have a doubt or thought? Join the discussion now


This is a companion discussion topic for the original entry at http://iq.opengenus.org/k-dimensional-tree/