摘要: 优先级队列

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

上篇随笔谈到了堆结构的一个应用就是堆排序算法，虽然堆排序算法性能不错，但是比起快速排序算法还是有些差距。但是堆结构的另外一个应该就比较广泛了，就是优先级队列。
优先级队列有3中操作：插入(O(lgn))，最大最小值(O(1)),删去最大最小值(O(lgn))。其算法性能很好，在优先级调度作业上应用比较广泛。基于优先级的调度算法中，基于堆结构的实现算法是一个比较好选择。在事件驱动的仿真器中也有应用。  阅读全文