优先队列

什么是优先队列

tip

栈：先进后出的结构 队列：先进先出的结构 优先队列：指的是，正常入队按照优先级出队的数据结构。（优先级可自定义，比如大小、出现次数，某一属性等）对应到日常工作， 早上到公司以后，接到的工作任务是正常的入队的，但是先做哪个后做哪个则是按照任务的优先级进行执行（出队）的。 实现机制：1、用堆实现（二叉堆、斐波那契堆、严格斐波那契堆、多项式堆、2-3堆之类） 2、用二叉搜索树实现

拓展

大顶堆：每个结点的值都大于或等于其左右孩子结点的值

小顶堆：每个结点的值都小于或等于其左右孩子结点的值