k-d tree

Also known as K d-tree, k -dimensional tree, kd-tree

multidimensional search tree for points in k dimensional space