结构。"k"-d树可以使用在多种应用场合，如多维键值搜索（例：范围搜寻及最邻近搜索）。"k"-d树是空间二分树（Binary space partitioning）的一种特殊情况。
简介."k"-d树是每个叶子节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两个半空间。节点左边的子树代表在超平面左边的点，节点右边的子树代表在超平面右边的点。选择超平面的方法如下：每个节点都与k维中垂直于超平面的那一维有关。因此，如果选择按照x轴划分，所有x值小于指定值的节点都会