如何构建KD-tree

对于多维数据{（a1,a2,...,ak）,(b1,b2,...,bk), ..., }，进行KD-tree构建时：

问题1：首先要确定在哪个维度上进行划分

解决方法：在K维数据集合中选择具有最大方差的维度k，然后在该维度上选择中值m为pivot对该数据集合进行划分，得到两个子集合；同时创建一个树结点node，用于存储；