k近邻

kd树搜索怎么从最近邻扩展到k近邻

设计一个最小堆（或优先队列），堆大小限制为k，先搜到近似最近邻点u，这个过程中，不断把路径上的点push进去，然后找和u的圆相交的分割线的点，遍历他们，再把路径上的点push入最小堆。
如果搜索完某个点v后，堆中的点个数还不到k，就把v的另一边的点push进队列，开始搜这一边的点，堆中足够k个点。