2009年11月28日
STL堆算法性能分析与优化方法(GCC4.4.2 stl_heap.h源代码分析与改进方案）
摘要： 堆是常用的数据结构，经常用于实现优先队列中，huffman编码中的就用到了优先队列。本质上就是用数组实现的完全二叉树保证父节点的关键码都大于或者等于其子节点的关键码（最大堆，反过来是最小堆)，下图是一个最大堆示意。那么在STL中有相应的堆算法，如判断一个序列是否为堆__is_heap，将一个序列建立为堆make_heap，向堆中插入元素push_heap，删除元素pop_heap，对堆排序等等so... 阅读全文
posted @ 2009-11-28 17:03 阁子 阅读(4859) 评论(14) 推荐(0)