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

Question

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

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

谢谢。

Answer 1

好的，我假设打包算法只在创建过程中使用。

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

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

来源：Serialize/de-serialize Boost.Geometry rtree

Answer 2

如果 R 树是根据提供给构造函数的项目创建的，则使用打包算法。平衡算法在节点分裂期间使用，即在 insert() 和 remove() 上。

所以答案是否定的。在插入过程中，打包算法被忽略。