基於最大堆實現的優先隊列

咱們知道堆的特色是可以將堆中的最大（小）值很快的找出來，基於這個特色咱們創建一種排序方法：堆排序，即每次將堆的根節點取出來做爲待排序列的最大值，而後將剩下的元素從新構造一個新堆；可以這樣作的根本緣由就是基於堆的性質；html   在這裏咱們將介紹基於堆性質的另外一種應用——優先隊列；數據結構   普通的隊列是一種先進先出的數據結構，元素在隊列尾追加，而從隊列頭刪除。在優先隊列中，元素被賦予優先級（

>>阅读原文<<