二项式最小堆删除问题

Question

在最近的一次 CS 类测验中我弄错了这个问题。这些是选择：

• 3,4
• 10,13
• 10, 9
• 10

我打了 10 分，我很确定我是对的。有人能解释一下为什么我不是吗？

Answer 1

已经很久了，但它应该是这样工作的：

• 删除 1 创建新堆 2->10 和 9（订单 1 和 0）。
• 将这些与堆的其余部分合并。
• 2->10 保持原样。没有其他订单 1 堆（目前）。
• 将 9 和 13 合并为 9->13。
• 现在合并 9->13 和 2->10 以获得新的订单 2 堆。

   2->10
    -> 9->13

• 没有其他 2 阶堆，所以我们完成了。

所以 2 的孩子是 9,10。