会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenleo
博客园
首页
新随笔
联系
订阅
管理
2019年10月30日
SGI STL泛型heap算法分析
摘要: heap性质 heap本质是用一个数组表示的完全二叉树,并且父节点总是大于(或者小于)子节点的值。在STL中用于实现优先队列(priority_queque)。堆排序是排序算法中是稳定效率最高的一种。STL以可以动态扩容的vector作为heap的底层数组。 push_heap分析 为满足完全二叉树
阅读全文
posted @ 2019-10-30 13:51 evenleo
阅读(399)
评论(0)
推荐(0)
编辑
公告