算法之堆排序/JAVA_java 堆排序 k=2k+1啥意思-CSDN博客

网站介绍:0.5 优先队列与堆排序什么是优先队列?优先队列是一种支持删除最大元素(或最小元素)和插入元素的数据结构,它适用于这样的一种情况。我们有巨大的数据量,同时还有输入,而我们也不需要将全部元素排序,我们只需要知道最大的元素即可。比较典型的应用就是模拟系统和任务调度,在任务调度中我们不需要对所有任务进行排序,我们只需要知道等待时间最久的元素即可,然后执行它,而这种情况下的输入数量无法确定,甚至可能是无限的。下面我们从这样的一个场景进行分析,加入我们有一个有关科学实验的数据模型,我们有成千上万台机器在运算数_java 堆排序 k=2k+1啥意思