我们在地图景点的谷歌地图中有标记。什么是一个很好的数据结构来保存这些标记，因为我需要抓住与用户屏幕相关的标记。他们将能够看到X个位置，我需要抓住最相关的标记，以便尽快显示。理想情况下，我可以访问每个“标记”的属性，以使启发式选择最佳的标记。
在用户的屏幕上，任何时候应该显示多少个标记，还有一个很好的经验法则吗？
答案 0 :(得分：1)
我会推荐R-tree或Quadtree。查看https://en.wikipedia.org/wiki/R-tree和https://en.wikipedia.org/wiki/Quadtree