-1

我正在尝试将 3 个 4s 插入一个空的 B 树。t = 3。我在网上尝试了一些小程序,但所做的只是插入 4 一次,然后删除 4。它是在 CLRS 中实现的方式,因为我没有完全理解它们的伪代码。

4

1 回答 1

0

N变为 3 并且您进行第四次插入时,必须拆分根节点,其中至少保留 N/2 个节点,并且在每个新叶节点中。所以结果必须是一棵树,根中有 1 个键,两个叶子中分别有 1 个和 2 个键,顺序取决于您是否认为重复键出现在现有重复项之前或之后。一般是在...之后

于 2014-03-06T04:27:07.120 回答