堆是常用的数据结构，经常用于实现优先队列中，huffman编码中的就用到了优先队列。
本质上就是用数组实现的完全二叉树保证父节点的关键码都大于或者等于其子节点的关键码（最大堆，反过来是最小堆)，下图是一个最大堆示意。本质
阅读背景：
STL堆算法性能分析与优化方法(GCC4.4.2 stl_heap.h源代码分析与改进方案）
来源：互联网
分享到：
