插入过程中的boost r-tree装箱算法

Question

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

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

谢谢。

Answer 1

如果R树是从给定给构造器的项创建的，则使用打包算法。平衡算法在节点拆分期间使用，即在insert()和remove()上使用。

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

Answer 2

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

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

“目前只实现了一种填充算法。因此，如果您使用填充算法创建R-树，则无论选择哪种平衡算法，都会创建相同的结构。但当您在此R-树中添加或删除一个值时，将使用选定的平衡算法。”

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