的点，节点右边的子树代表在超平面右边的点。选择超平面的方法如下：每个节点都与k维中垂直于超平面的那一维有关。因此，如果选择按照x轴划分，所有x值小于指定值的节点都会出现在左子树，所有x值大于指定值的节点都会出现在右子树。这样，超平面可以用该x值来确定，其法线为x轴的单位向量。
"k"-d树的运算.
建立"k"-d树.有很多种方法可以选择轴垂直分割面（ axis-aligned splitting planes ），所以有很多种建立"k"-d树的方法。最典型的