摘要：
一.heap 在STL中，priority_queue（优先权队列）的底层机制是最大堆，因此有必要先来了解一下heap。heap采用完全二叉树的结构，当然不是真正的binary tree，因为对于完全二叉树，我们通常用一个数组来表示。 以下几个算法都是STL的泛型算法，包含在头文件algorithm里，priority_queue的push()，pop()都有直接调用它们。1.push_heap算法 首先，将新元素插入到底层vector的end()处。为了满足最大堆原理（每个结点的值必须大于或等于其子结点的值），于是将新结点与其父亲结点比较，如果其值大于父亲结点，就交换父子结点，直到不需要交换 阅读全文