在R * Tree中插入新叶子

Question

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

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

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

Answer 1

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

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

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

但是当然你可以在实现中做出各种错误，并且R树仍然可以工作，因为结构不好而表现不佳。你的树有多糟糕，你有截图吗？