摘要:
建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 上一章总结是的堆排序算法,这一章同样是利用了堆这种数据结构,实现在是优先级队列。 根据堆分为最大堆,最小堆,所以优先级队列也可以分为最大优先级队列和最小优先级队列。 优先级队列的概念和用途书上已经写的很清楚了,我就不再打一遍了。直接写出具体实现。 在实现前先说几点: 1.上一章说过,堆的length和heapsize要区分清楚,这一章的优先级队列里就用到了。 2.优先级队列用到了上一章的一些函数比如MaxHeapify(),不记得的可以复习下上一章。 阅读全文
2011年4月17日