tree - B 树根中的下溢

Question

我正在尝试实现 3-4-5-6 树。如果合并导致根只有一个键（下溢），并且其子项的键总数大于 5（所以如果全部合并在一起，就会发生下溢），会发生什么？

Answer 1

拆分根的子节点，以便最终得到一个“合法”根节点和两个“合法”子节点。