algorithm - 将相同的值插入二项式堆

Question

我必须在二项式堆中插入一些值。例如 25、26、24、60、65、62。它将如下所示：

但是我必须将 25、68、65 插入同一个堆。我应该再次插入 25 还是跳过它，因为它已经存在于堆中？

Answer 1

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