基于最大堆实现的优先队列

咱们知道堆的特色是可以将堆中的最大（小）值很快的找出来，基于这个特色咱们创建一种排序方法：堆排序，即每次将堆的根节点取出来做为待排序列的最大值，而后将剩下的元素从新构造一个新堆；可以这样作的根本缘由就是基于堆的性质；html   在这里咱们将介绍基于堆性质的另外一种应用——优先队列；数据结构   普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级（

>>阅读原文<<