如何解决在插入期间提升 r 树打包算法
问题是关于Unlock
:
我知道构造函数:boost::geometry::index::rtree
将使用打包算法创建树,如文档中所述。我想知道接受迭代器的插入:rtree(Iterator,Iterator)
是否也将使用打包算法。
谢谢。
解决方法
好吧,我假设打包算法只在创建过程中使用。
Adam Wulkiewicz 的评论,boost::geometry 开发者之一:
“目前只实现了一种打包算法。因此,如果您使用打包算法创建 R 树,无论选择哪种平衡算法,总是会创建相同的结构。但是当您向 / 添加或删除值时从这个 R 树然后使用选择的平衡算法"
来源:Serialize/de-serialize Boost.Geometry rtree
,如果 R 树是从提供给构造函数的项创建的,则使用打包算法。平衡算法用于节点分裂,即在 insert() 和 remove() 上。
所以答案是否定的。在插入过程中,打包算法被忽略。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。