将KNN算法中的构建kd树部分单独抽取出来，展示了构建kd树过程中从计算距离、选取邻居点、构造节点到判断子区域实例存在情况的完整逻辑，是理解kd树构建过程的重要参考。