一个用 Go 编写的 R-Tree 库
R树是一种流行的数据结构,用于高效地存储和检索数据。 查询空间对象;一种常见用法是实现地理空间 数据库管理系统中的索引。两种边界框查询 并且支持 k 最近邻查询。 R-树是平衡的,因此最大树高有保证。 以条目数量进行对数计算;然而,对于最坏情况, 性能无法保证。 相反,需要进行多次重新平衡 我们应用了在实际中表现良好的启发式方法。 如需详细了解,请参阅 详细信息请参阅参考资料。
此实现处理一般的 N 维情况;若要针对 3 维情况实现更高效的实现,请参阅 Patrick Higgins 的分支。
任何实现 Spatial 接口的类型都可以存储在树中：
暂无开放 Issues，或尚未同步最近议题。