将相同的值插入二项式堆中

时间:2014-10-01 07:25:24

标签: algorithm binary-tree binary-heap binomial-heap

我必须在二项式堆中插入一些值。例如25,26,24,60,65,62。它将如下所示: enter image description here

但是我必须在同一堆中插入25,68,65。我应该再次插入25还是只是跳过它,因为它已经存在于堆中了?

1 个答案:

答案 0 :(得分:1)

取决于您的实施和具体要求。你需要重复的元素吗?二项式堆可以支持多次插入相同的值并且执行效果一样好(如果您正确实现),但这并不意味着应该在您的情况下