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