1

这篇关于二项式堆的维基百科文章说二项式堆是二项式树的集合。

但是这个实现只使用一棵树。所以我很困惑——这个实现是二项式堆吗？如果是这样，它如何摆脱只使用一棵树？

4

1 回答 1

1

您链接的实现实际上不是二项式堆。它实际上是一个二进制堆。bubble_up您可以从和之类的操作中看到这一点bubble_down，这些操作用于二叉堆而不是二叉堆，以及它表示为数组的事实，这是您使用二叉堆而不是二叉堆所做的事情。

希望这可以帮助！

于 2015-07-30T16:05:00.427 回答