提升 R 树是否支持层次结构遍历

Does Boost R-tree support hierarchy traverse?

本文关键字：层次结构 遍历 支持 是否 提升      更新时间：2023-10-16
似乎

Boost 中的 R 树不支持层次结构遍历。

具体来说，我想获取 R 树root节点，然后获取节点的子节点。

提升 R 树是否支持层次结构遍历？

万一这是XY问题。你到底想做什么？

关于你的问题。官方不支持用户定义的树遍历。但是，如果您不怕挖掘内部结构，那么您可以编写自己的节点访问者，如下所示：

https://github.com/boostorg/geometry/blob/develop/include/boost/geometry/index/detail/rtree/utilities/print.hpp#L133

并像这样使用它：

https://github.com/boostorg/geometry/blob/develop/include/boost/geometry/index/detail/rtree/utilities/print.hpp#L200

相关文章：