如果二项式堆表示为树的集合，为什么这个实现只有一棵树？

【问题标题】：If binomial heaps are represented as collections of trees, why does this implementation just have one tree?如果二项式堆表示为树的集合，为什么这个实现只有一棵树？
【发布时间】：2015-05-24 14:26:39
【问题描述】：

这个关于二项式堆的Wikipedia article 说二项式堆是二项式树的集合。

但是this implementation 只使用一棵树。所以我很困惑——这个实现是二项式堆吗？如果是这样，只使用一棵树怎么办？

【问题讨论】：

标签： ruby data-structures tree binomial-heap

【解决方案1】：

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

希望这会有所帮助！

【讨论】：