面試算法之範圍搜索問題

例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

>>阅读原文<<