Korth的数据库系统概念中给出的伪代码如下。 Pseucode
考虑到我们有以下树,order = 5
[7.0]
[3.0, 5.0] [9.0, 11.0, 13.0]
<Lead Nodes Here> <Lead Nodes Here>
现在我们处于第2级并且在函数delete_entry([3.0,5.0],3.0,Pointer to Child)中的图像。现在根据算法我们删除3.0,所以现在我们留下[5.0]和[9.0,11.0,13.0]。查看第一个标记if条件,我们看到这些节点可以合并为(1 + 3)&lt; =(order - 1)因此4个键可以放在一个节点中。但由于它们不是叶节点,因此代码中的第二个标记行将执行,除了合并这两个节点之外,它还将在其中插入7。因此,为我们提供一个键数= 5的节点,这违反了非叶节点中的键数应为&lt; = order -1的条件。
我在这里做错了吗?