标签： algorithm treenode b-tree clrs
我试图将3个4插入空B树。 t = 3.我尝试了一些在线小程序，但是所有这些都是插入4次，然后只是删除4.它是否已经在CLRS中实现，因为我没有完全理解他们的伪代码。
答案 0 :(得分：0)
当 N 变为3并且您执行第四次插入时，必须拆分根节点，其中至少剩余N / 2个节点以及每个新叶节点。因此，结果必须是根目录中有1个键的树，以及分别带有1个和2个键的两个叶子，这取决于您是否将重复键视为在现有重复之前或之后。通常情况下会是......