实现B树插入，删除

Question

我正在学习如何在B树中插入/删除。 只要找出每当我删除一个元素，然后再添加它。 添加后的结果始终与删除前相同。 这总是如此吗？ 提前致谢

Answer 1

你的问题是什么？

B树的确切布局是依赖于顺序的，所以不，当您删除并重新添加元素时，它不一定相同。

         5
        / \
 1 2 3 4   6 7 8

       4
      / \
 1 2 3   5 6 7 8

对于相同的数据，

都是2阶的正确B树，由数字1-8的插入的不同排列产生。