【问题标题】:Inserting nodes with equal keys in a B-tree在 B 树中插入具有相同键的节点
【发布时间】:2014-04-08 11:47:39
【问题描述】:

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

【问题讨论】:

  • 您具体在寻找什么:结果或插入代码?
  • 我正在寻找结果。假设这棵树的根只有 4 个。我想在树中再添加 4 个。结果如何?
  • 只是做一个标准插入,假设新的 4 比所有其他 4 小或比所有其他 4 大。你得到了什么?

标签: algorithm treenode b-tree clrs


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 2013-10-21
    • 1970-01-01
    • 1970-01-01
    • 2017-02-24
    • 2013-01-12
    • 1970-01-01
    • 1970-01-01
    • 2021-09-03
    • 1970-01-01
    相关资源
    最近更新 更多