二叉树的存储结构 - 数据结构和算法45
2013-04-04 03:40
281 查看
二叉树的存储结构
让编程改变世界Change the world by program
二叉树的存储结构
树结构在计算机中的存储形式很多,可谓天马行空任你创造,只要能够按照要求完成任务即可。在前边的演示中,我们发觉很难单单只用顺序存储结构或者链式存储结构来存放。
但是二叉树是一种特殊的树,由于它的特殊性,使得用顺序存储结构或链式存储结构都能够简单实现。
二叉树的顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二叉树中的各个结点,并且结点的存储位置能体现结点之间的逻辑关系。这一点儿都不难:No pic you say a J8!
这下看出完全二叉树的优越性来了吧?由于他的严格定义,在数组直接能表现出逻辑结构。
当然对于一般的二叉树,尽管层序编号不能反映逻辑关系,但是也可以按照完全二叉树编号方式修改一下,把不存在的结点用“^”代替即可。
但是考虑到一种极端的情况,回顾一下斜树,如果是一个又斜树,那么会变成这样。。。。。。
二叉链表
既然顺序存储方式的适用性不强,那么我们就要考虑链式存储结构啦。二叉树的存储按照国际惯例来说一般也是采用链式存储结构的。二叉树每个结点最多有两个孩子,所以为它设计一个数据域和两个指针域是比较自然的想法,我们称这样的链表叫做二叉链表。
以下是我们的二叉链表的结点结构定义代码:
[codesyntax lang="c"]
typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree;
[/codesyntax]
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwqHZgB5eVxR3cc']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?UN7RNjB']备胎下载[/Downlink]
相关文章推荐
- 二叉树的存储结构 – 数据结构和算法45
- 二叉树的存储结构 - 数据结构和算法45
- 数据结构-二叉树的存储结构和遍历算法(四)
- 图的存储结构(邻接矩阵)- 数据结构和算法56
- 数据结构和算法笔记 lesson4 线性表链式存储结构 单链表
- 二叉树的存储结构(数据结构)
- 数据结构之自建算法库——二叉树的链式存储及基本运算
- 树的存储结构 - 数据结构和算法41
- 二叉树-----数组存储结构及操作算法的实现------堆排序
- 数据结构之自建算法库——图及其存储结构
- 图的存储结构(邻接矩阵)- 数据结构和算法56
- 树的存储结构 - 数据结构和算法41
- 【第十一周】数据结构之自建算法库——图及其存储结构(邻接矩阵、邻接表)
- 树的存储结构2 - 数据结构和算法42
- 【数据结构】算法7.1-7.2 图的存储结构-数组表示法
- 数据结构与算法6:二叉树的存储结构与遍历
- 树的存储结构2 - 数据结构和算法42
- 数据结构--二叉树(定义与存储结构)
- 树的存储结构2 – 数据结构和算法42
- 数据结构例程——图的邻接矩阵存储结构及算法