Data structures 我应该选择哪个数据结构进行正交范围搜索？

我需要解决一个邻居搜索问题，也就是说，对于每个给定的元素，找到固定距离内的所有邻居元素

我刚刚学习了数据结构范围树，它似乎能够解决这个问题，在ON*logN^d-1复杂度中，d是暗淡的空间

我对R-tree一无所知，但我只是从以下方面看到了这一点：

现实世界中，R树的一个常见用法可能是。。。。然后快速找到问题的答案，如查找所有博物馆 在我当前位置的2公里范围内

这似乎正是我想要解决的问题

---

那么我应该学习并使用这个数据结构吗？

是的，学习所有东西。R*树真的很好。你能解释一下R*树比使用范围树有哪些优点吗？我不知道范围树