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

优先队列的意义

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

操作系统中任务调度的优先级
动态选择优先级最高的任务执行
数据结构入门-8-堆和优先队列
关键词:动态 处理任务调度

直接复用队列

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

二叉堆Binary Heap

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

  • 堆中的某个节点的值总是不大约其父节点的值
  • 最大堆(min)
    数据结构入门-8-堆和优先队列