gpt4 book ai didi

algorithm - 为什么最大优先级队列没有 DECREASE-KEY?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:33:36 25 4
gpt4 key购买 nike

在堆数据结构的讨论中,例如CLRS ,最大优先级队列只需要INSERT、MAXIMUM、EXTRACT-MAX和INCREASE-KEY。但是为什么它不也有DECREASE-KEY,至少,它的操作也会使堆属性失效呢?它实际上不重要吗?

最佳答案

如果您有 MAX-HEAP,DECREASE-KEY 将是 CLRS 第 3 版第 6.2 节“维护堆属性”中的 MAX-HEAPIFY。

关于algorithm - 为什么最大优先级队列没有 DECREASE-KEY?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8070647/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com