>>>构造kd树
对样本按照特征1从小到大排列,取特征1的中位数作为分界点,该点作为kd树的根节点,小于特征1中位数的划分到左子节点,大于特征1中位数的划分到右子节点。在两个子节点的所有样本中,按照特征2的值从小到大排列,分别划分节点。遍历特征个数创建树。如果所有特征数均用完,则从特征1开始继续构建。
>>>根据kd数查找与目标点距离最近的点
>>>构造kd树
对样本按照特征1从小到大排列,取特征1的中位数作为分界点,该点作为kd树的根节点,小于特征1中位数的划分到左子节点,大于特征1中位数的划分到右子节点。在两个子节点的所有样本中,按照特征2的值从小到大排列,分别划分节点。遍历特征个数创建树。如果所有特征数均用完,则从特征1开始继续构建。
>>>根据kd数查找与目标点距离最近的点