优先队列和堆排序

发表于 | 分类于 | | 阅读次数 |

优先队列和堆排序

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

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

1
MaxPQ()

未完待续…

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

文章作者:陈志军

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

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

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

坚持原创技术分享，您的支持将鼓励我继续创作！
分享到： 收藏夹 复制网址 邮件 微信 QQ空间 腾讯微薄 豆瓣 一键分享 更多