- 链接地址:https://blog.csdn.net/weixin_44392716/article/details/106866895
- 链接标题:算法之堆排序/JAVA_java 堆排序 k=2k+1啥意思-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3372
0.5 优先队列与堆排序什么是优先队列?优先队列是一种支持删除最大元素(或最小元素)和插入元素的数据结构,它适用于这样的一种情况。我们有巨大的数据量,同时还有输入,而我们也不需要将全部元素排序,我们只需要知道最大的元素即可。比较典型的应用就是模拟系统和任务调度,在任务调度中我们不需要对所有任务进行排序,我们只需要知道等待时间最久的元素即可,然后执行它,而这种情况下的输入数量无法确定,甚至可能是无限的。下面我们从这样的一个场景进行分析,加入我们有一个有关科学实验的数据模型,我们有成千上万台机器在运算数_java 堆排序 k=2k+1啥意思
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除