优先队列和堆排序

优先队列和堆排序

很多情况下,我们会对某个任务做优先级,比如手机系统应用肯定要比第三方应用要优先级要高。实现这种方式的数据结构需要满足:一个最优先的任务(最大或最小值),加入新任务(新元素);这种数据结构可以用优先队列

优先队列是一种抽象数据类型,表示一组值和对这些值的操作。优先队列最重要的操作就是删除最大元素和插入元素。优先队列里面需要有哪些接口?

1
MaxPQ()

未完待续…

本文标题:优先队列和堆排序

文章作者:陈志军

发布时间:2018-03-21 09:31:21

原始链接:http://chenzhijun.me/2018/03/21/java-datastructure-priority-queue-heap/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

坚持原创技术分享,您的支持将鼓励我继续创作!