数据结构入门-8-堆和优先队列

优先队列的意义

普通队列: FIFO
优先队列:与入队顺序无关 ; 和优先级相关()

操作系统中任务调度的优先级
动态选择优先级最高的任务执行
在这里插入图片描述
关键词:动态 处理任务调度

直接复用队列

在这里插入图片描述

二叉堆Binary Heap

在这里插入图片描述

  • 堆中的某个节点的值总是不大约其父节点的值
  • 最大堆(min)
    在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_39381833/article/details/89680287