会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
左直拳
2014年10月13日
堆
摘要: 堆,heap。常用于管理算法执行过程中的信息,应用场景包括堆排序,优先队列等。堆在结构上其实就是完全二叉树,分为大顶堆和小顶堆。大顶堆就是根节点必大于左右子树的所有结点,小顶堆则反之。由此可知,堆顶元素必为最大。堆排序,就将堆顶元素取出,放到序列,然后再建堆,直至所有元素排好序。堆排序对于规模较小的...
阅读全文
posted @ 2014-10-13 22:55 左直拳
阅读(145)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理