优先队列和堆排序
很多情况下,我们会对某个任务做优先级,比如手机系统应用肯定要比第三方应用要优先级要高。实现这种方式的数据结构需要满足:一个最优先的任务(最大或最小值),加入新任务(新元素);这种数据结构可以用优先队列。
优先队列是一种抽象数据类型,表示一组值和对这些值的操作。优先队列最重要的操作就是删除最大元素和插入元素。优先队列里面需要有哪些接口?
1 | MaxPQ() |
未完待续…
优于别人,并不高贵,真正的高贵应该是优于过去的自己
很多情况下,我们会对某个任务做优先级,比如手机系统应用肯定要比第三方应用要优先级要高。实现这种方式的数据结构需要满足:一个最优先的任务(最大或最小值),加入新任务(新元素);这种数据结构可以用优先队列。
优先队列是一种抽象数据类型,表示一组值和对这些值的操作。优先队列最重要的操作就是删除最大元素和插入元素。优先队列里面需要有哪些接口?
1 | MaxPQ() |
未完待续…
本文标题:优先队列和堆排序
文章作者:陈志军
发布时间:2018-03-21 09:31:21
原始链接:http://chenzhijun.me/2018/03/21/java-datastructure-priority-queue-heap/
许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。
微信赞助
支付宝赞助