A data structure and associated algorithms primarily to search for points defined in multidimensional space.