A multidimensional search tree for points in k dimensional space. Levels of the tree are split along successive dimensions at the points.