a binary tree in which every node is a k-dimensional point