在计算机科学里，"k"-d树（ k-维树的缩写）是在"k"维欧几里德空间组织点的数据结构。"k"-d树可以使用在多种应用场合，如多维键值搜索（例：范围搜寻及最邻近搜索）。"k"-d树是空间二分树（Binary space partitioning）的一种特殊情况。
简介."k"-d树是每个叶子节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两个半空间。节点左边的子树代表在超平面左边的点，节点右边的子树代表在超平面右边的点。选择超平面的方法如下：每个节点都与k维