kdtree

备注：本笔记只用作学习记录。 一、参考文献 kd 树算法之思路篇 kd 树算法之详细篇 二、二叉树 给定一堆已有的样本数据，寻找离五角星最近的15个点——如图，只对紫圈里的点进行计算。 因为计算机没有距离概念，所以要将空间分割成小块，并以合理地方法将信息进行储存，方便计算机读取“附近”的点。 如果两个点在树中的距离较近，那么它们的实际距离就是比较近的。 1、案例一 通过这棵二叉树找到离爱心最近的纹

>>阅读原文<<