Boost R-tree是否支持遍历层次结构? [英] Does Boost R-tree support hierarchy traverse?

问题描述

似乎具体来说，我想获取R树的root节点，然后获取该节点的子节点.

To be specific, I want to get root node of the R-tree, and then get the children of the node.

Boost R-tree是否支持遍历层次结构?

Does Boost R-tree support hierarchy traverse ?

推荐答案

如果这是XY问题.您想确切地做什么?

In case this was XY problem. What would you like to do exactly?

关于您的问题.官方不支持用户定义的树遍历.但是，如果您不喜欢挖掘内部结构，则可以编写自己的节点访问者，如下所示:

Regarding your question. User-defined tree traversal is not officially supported. However if you're not affraid to dig in the internals then you could write your own node visitor, like this one:

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

这篇关于Boost R-tree是否支持遍历层次结构?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！