之大顶专题

STL源码分析之大顶堆

关于大顶堆和小顶堆这里就不再介绍了,这里通过STL再次回顾一下。 heap为了适应容器大小的不断变化,底层调用vector实现 关于heap的算法(这里是大顶堆)   push_heap()算法 为了满足完全二叉树的条件,新加入的元素一定是放在最下一层作为叶节点,并填补在由左至右的第一个空格,即插在vector的end()处     我们通过上溯,将新节点与其父节点进