title: 优先队列有几种实现方式？他们之间有什么联系？
topic: 算法与数据结构
content: 二叉堆左偏树斜堆二项堆Fibonacci堆 给你关键词了，自己搜索吧 优先队列的原理就是堆这种数据结构，以最小堆为例，即二叉树中任意的父亲结点的key值都小于（最大堆则反之，下同）其孩子结点的key，但对二叉树的结构（形状）并没有严格的要求，于是出现了不同的堆的实现 首先二叉堆，是说，我就让我的二叉树是完全二叉树的形状，这样就利用了线性数组能较好地直接模拟完全二叉树的性质。这样除合并外的操作都是不会
answerer_tags: 怪盗 B