优先队列（priority queue）

priorityQueue 优先队列 正常入优先级出 优先队列实现机制 堆（ 二叉堆，多项式堆，斐波那契堆） 二叉搜索树 mini heap（小顶堆） 父亲节点比左孩子右孩子都要大。最小元素一直在堆顶，加入后会对整个进行调整 每个根节点都要大于左孩子右孩子 二叉堆性能较差，所有元素找到最小元素是O(1),但在合并插入删除时候就变成了指标，黄色表示效率一般，红色较差。 python中堆的包是严格斐波

>>阅读原文<<