2018年1月30日
摘要: 完全二叉树树的存储也分为顺序存储(静态)和链式存储(动态) 1.顺序存储 顺序存储的思想利用了完全二叉树节点而儿子编号的关系(2i和2i+1)来表示层次关系。按节点的编号存放在数组对应下标单元中。因为编号从1开始,所有a[0]是不存放元素的,所以数组的长度为节点总数+1; 非完全二叉树存储的时候需要 阅读全文
posted @ 2018-01-30 23:10 改变一下 阅读(136) 评论(0) 推荐(0) 编辑