在堆数据结构的讨论中，例如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/