2019年10月30日
SGI STL泛型heap算法分析
摘要： heap性质 heap本质是用一个数组表示的完全二叉树，并且父节点总是大于（或者小于）子节点的值。在STL中用于实现优先队列（priority_queque）。堆排序是排序算法中是稳定效率最高的一种。STL以可以动态扩容的vector作为heap的底层数组。 push_heap分析 为满足完全二叉树 阅读全文
posted @ 2019-10-30 13:51 evenleo 阅读(400) 评论(0) 推荐(0) 编辑