kd树   k近邻算法中讲到它有一个较为致命的缺点就是每个实例到未来新数据之间都需要计算一次距离，如果实例数趋于无穷，那么计算量是很庞大的。但是我们要知道的是计算距离是为了找到距离目标点最近的$k$个实例，那么是不是有另外一种更好的方法，能够更快速找到这$k$个最近的实例呢？由此kd树被发明了出来。   kd…