0 课程地址
https://coding.imooc.com/lesson/207.html#mid=13738
1 重点关注
1.1 什么是优先队列
普通队列:FIFO
优先队列:出队顺序和入队顺序无关,和优先级有关
如任务管理器,动态选择优先级高的任务进行处理
1.2 优先队列用什么实现
普通线性结构:入队为O(1),出队为O(n)
顺序线性结构:入队为O(n),出队为O(1)
堆 :入队为O(logn),出队为O(logn)
2 课程内容
3 Coding
标签:优先,队列,入队,出队,玩转,logn,数据结构 From: https://www.cnblogs.com/1446358788-qq/p/17020455.html