数据机构 - 堆

1、什么是优先队列？

在这里插入图片描述
CPU 在进行任务的调度的时候，有的任务的优先级别比较高，有的任务的优先级别比较低，此时需要对其进行排队，按照一定的权重进行排队；

2、优先队列的实现

3、考虑使用二叉树的存储结构

在这里插入图片描述

保持的根结点的值是比左右结点的数值都要大；
并且这个数是完全二叉树；

在这里插入图片描述

在这里插入图片描述

最大堆与最小堆之间是存在有序性的，最大是从大到小的方式，最小堆是从小到大的方式；从根结点开始的路径来讲；

posted @ 2022-03-31 18:26  YIMENG-0  阅读(28)  评论(0)    收藏  举报