c# - 在 R* 树中插入新叶子

Question

R* Tree的插入算法的步骤是什么？

注意：我希望能够通过插入来构造树。无论我选择什么条件来选择最佳叶子，它总是给我具有最大重叠和最大面积覆盖的垃圾树（在树的每一级添加后测试最小重叠区域，在树的每一级的最小扩展率等） .

现在这个 R* 树是如何通过如此精美的插入构建的（来自Wikipedia）：

Answer 1

R*-Tree 不仅仅是一种不同的插入叶策略。

随地吐痰策略（周边！）同样重要，因为它更喜欢“二次”页面，而不是其他策略（如 Ang-Tan）产生的切片。

此外，这可能是获得更漂亮树的关键，R*-tree 执行一种重新平衡来积极避免坏分裂。当一个节点过满时，它不会分裂，而是删除最少的中心元素（或子树 - 您在所有级别都需要它）并重新插入它们。这并不总能防止溢出，但它可能会减少树中的重叠。

但是当然你可以在实现中犯各种错误，R-tree 仍然可以工作，只是因为结构不好而表现不佳。你的树有多坏，你有截图吗？