标签: tree overflow b-tree underflow
我正在尝试实现3-4-5-6树。如果合并导致root只有一个密钥(下溢),并且其子项的密钥总数大于5(因此如果所有密钥合并在一起,则会发生下溢),会发生什么?
答案 0 :(得分:0)
将root用户分开,以便最终得到一个“合法”的根节点和两个“合法”的孩子。