数据机构 - 堆

1、什么是优先队列?

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

2、优先队列的实现

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

在这里插入图片描述

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

在这里插入图片描述

在这里插入图片描述

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

posted @   YIMENG-0  阅读(19)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
点击右上角即可分享
微信分享提示