KDTREE主要用來做范圍查詢，比如找與給定點距離最近的點。也有類似的面試題，如，
找一個點集中與給定點距離最近的點，同時，給定的二維點集都是固定的，查詢可能有很多次，時間復雜度O(n)無法接受，請設計數據結構和相應的算法。
類似於@陳利人：附近地點搜索，就是搜索用戶附近有哪些地點。隨着GPS和帶有GPS功能的移動設備的普及，附近地點搜索也變得炙手可熱。在龐大的地理數據庫中搜索地點，索引是很重要的。但是，我們的需求是搜索附近地點，例如，坐標(39.91, 116.37)附近500米內有什么餐館，那么讓你來設計，該怎么做？
有效方式有建立坐標索引，如GeoHash、KDTREE等。
相關文章有：MongoDB坐標索引、KDTREE原理