会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Roy_Mustango
博客园
首页
新随笔
联系
订阅
管理
2015年1月12日
二叉堆(Binary Heap)
摘要: 一. 二叉堆的性质 堆是一种具有堆序性的完全二叉树. 作为一种完全二叉树, (假定空树的高度是-1)它的高度是floor(logN), 高度为h的结点有2^h到2^(h+1) - 1个, 父节点的下标为floor(i/2), 左孩子的下标为2i, 右孩子的下标为2i+1 而所谓堆序性就是(以最小堆为...
阅读全文
posted @ 2015-01-12 09:07 Roy_Mustango
阅读(597)
评论(0)
推荐(0)
编辑
公告