【问题标题】:insert same values into binomial heap将相同的值插入二项式堆
【发布时间】:2014-10-01 07:25:24
【问题描述】:

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

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

【问题讨论】:

  • 嗯,这取决于要求...没有一般规则。
  • 那么,它可以包含重复项吗?
  • AFAIK 是的,堆属性表示节点的键大于或等于其父节点的键。

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


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-05-28
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-07-31
    • 1970-01-01
    相关资源
    最近更新 更多