binomial-heap - 二项式最小堆删除问题

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。