http://blog.csdn.net/likika2012/article/details/39619687
（复制）kd树一般为搜索最近邻，查找k近邻的算法需要使用一个优先队列保存。然后回退的时候根据：队列中元素是否够k个。1如果不够，要进入父节点的另一个子节点中进行搜索。2如果够了，拿出队顶元素，看以它为中心，以它到被搜索点的距离为半径的圆是否和父节点另一个子节点所对应的超矩形相交。如果相交则进入搜索，否则继续回退
http://www.cnblogs.com/v-July-v/archive/2012/11/20/3125419.html 最后讲解了如何提取k近邻。