摘要: 優(yōu)先級隊列

C++博客 Alex-Lee 2009-10-18

上篇隨筆談到了堆結構的一個應用就是堆排序算法，雖然堆排序算法性能不錯，但是比起快速排序算法還是有些差距。但是堆結構的另外一個應該就比較廣泛了，就是優(yōu)先級隊列。
優(yōu)先級隊列有3中操作：插入(O(lgn))，最大最小值(O(1)),刪去最大最小值(O(lgn))。其算法性能很好，在優(yōu)先級調度作業(yè)上應用比較廣泛。基于優(yōu)先級的調度算法中，基于堆結構的實現算法是一個比較好選擇。在事件驅動的仿真器中也有應用。  閱讀全文