微博:
@TankyWoo基
新博客:
TankyWoo

2011年4月17日

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

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示