会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Johnson_Lu
博客园
首页
新随笔
联系
订阅
管理
2016年1月30日
如何判断一棵二叉树是完全二叉树(2)
摘要: 我们知道堆也是一棵完全二叉树,一般是由数组来实现的。如果父结点的index是k, 那么它的左子结点index为2k+1, 右子结点的index为2k+2. 一个比较自然的想法就是,给树的每个结点标上index, 每个结点的index必须小于树的总结点数目。 实现如下. public class Tr
阅读全文
posted @ 2016-01-30 23:07 Johnson_Lu
阅读(239)
评论(0)
推荐(0)
编辑