我需要解决一个邻居搜索问题，即对于每个给定元素，找到固定距离内的所有邻居元素。
我刚刚学习了数据结构range tree，它似乎能够在 O(N*(log(N)^(d-1))) 复杂度中解决这个问题，其中 d 是空间的暗淡。
我对此一无所知R-tree，但只是从维基百科上看到了这个：
R-tree 在现实世界中的常见用法可能是……然后快速找到诸如“查找我当前位置 2 公里范围内的所有博物馆”之类的查询的答案，
这似乎正是我想要解决的问题。
那我应该学习和使用这个数据结构吗？</p>
问问题
185 次