会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敲出一个世界
基础最重要!有了好的基础后面才能走的更顺,更快。欲速则不达,否则你会付出代价
博客园
首页
新随笔
新文章
联系
管理
订阅
2018年1月30日
树的存储
摘要: 完全二叉树树的存储也分为顺序存储(静态)和链式存储(动态) 1.顺序存储 顺序存储的思想利用了完全二叉树节点而儿子编号的关系(2i和2i+1)来表示层次关系。按节点的编号存放在数组对应下标单元中。因为编号从1开始,所有a[0]是不存放元素的,所以数组的长度为节点总数+1; 非完全二叉树存储的时候需要
阅读全文
posted @ 2018-01-30 23:10 改变一下
阅读(136)
评论(0)
推荐(0)
编辑
公告