面试算法之范围搜索问题

例1：平面上百万个点，设计数据结构求每个点最近的k个点 例2：游戏中打怪时已经各个小怪的坐标，你放一个技能是圆形范围，快速求能打到的小怪 KD树：http://www.cnblogs.com/v-July-v/archive/2012/11/20/3125419.html 最近邻搜索： k近邻搜索： 参考： http://blog.csdn.net/dark_scope/article/detai

>>阅读原文<<