c++ - 在插入期间提升 r-tree 打包算法

Question

问题是关于boost::geometry::index::rtree：

我知道构造函数：rtree(Iterator, Iterator)将使用打包算法创建树，如文档中所述。我想知道接受迭代器的插入是否insert(Iterator, Iterator)也将使用打包算法。

谢谢。

标签： c++performanceboostr-tree

Answer 1

好的，我假设打包算法仅在创建期间使用。

来自 boost::geometry 开发人员之一 Adam Wulkiewicz 的评论：

“目前只实现了一种打包算法。因此，如果您使用打包算法创建 R-tree，则无论选择哪种平衡算法，都会创建相同的结构。但是当您向该 R 添加或删除一个值时-tree 然后使用选择的平衡算法"

来源：序列化/反序列化 Boost.Geometry rtree