标签: algorithm binary-tree binary-heap binomial-heap
我必须在二项式堆中插入一些值。例如25,26,24,60,65,62。它将如下所示:
但是我必须在同一堆中插入25,68,65。我应该再次插入25还是只是跳过它,因为它已经存在于堆中了?
答案 0 :(得分:1)
取决于您的实施和具体要求。你需要重复的元素吗?二项式堆可以支持多次插入相同的值并且执行效果一样好(如果您正确实现),但这并不意味着应该在您的情况下