标签： data-structures r-tree range-tree
我需要解决邻居搜索问题，也就是说，对于每个给定元素，找到固定距离内的所有邻居元素。
我刚刚学会了数据结构range tree，似乎能够在O（N *（log（N）^（d-1）））复杂度中解决这个问题，其中d是空间的暗淡。
range tree
我对R-tree一无所知，但只是从wikipedia看到了这一点：
R-tree
R树常见的实际用法可能是......然后快速找到答案，例如＆＃34;查找所有博物馆 距离我目前的位置2公里，
这似乎是我想要解决的问题。
我应该学习和使用这种数据结构吗？