【发布时间】:2014-10-01 07:25:24
【问题描述】:
我必须在二项式堆中插入一些值。例如 25、26、24、60、65、62。它将如下所示:
但是我必须将 25、68、65 插入同一个堆。我应该再次插入 25 还是跳过它,因为它已经存在于堆中?
【问题讨论】:
-
嗯,这取决于要求...没有一般规则。
-
那么,它可以包含重复项吗?
-
AFAIK 是的,堆属性表示节点的键大于或等于其父节点的键。
标签: algorithm binary-tree binary-heap binomial-heap