数据结构之树的存储结构

大家可能都知道,存储结构有顺序存储结构和链式存储结构。很明显这两个结构不管哪一个,都不能很好的表达数这种数据结构,所以我们特此在这说一下数的存储结构

用这个树作为例子:
**在这里插入图片描述
树的存储结构分为以下几类

一:双亲表示法
言外之意就是以双亲作为索引的关键词的一种存储方式,我们假设以一组连续空间存储树的结点,同时在每个结点中,附加一个指示其双亲结点在数组中位置的元素

代码如下:
在这里插入图片描述
在这里插入图片描述

这个图想知道这个结点的孩子,要这么个结构,这个图给出答案

在这里插入图片描述

下面这个图是表示他兄弟之间的表示方法
在这里插入图片描述

二:孩子表示法
根据树的度,声明足够的空间用于存放子树指针的结点
在这里插入图片描述
但这样的缺点就是对内存空间太过浪费

改进后,如下图(改进地方:只在结点后申明每个结点度的空间
在这里插入图片描述
但还是有缺点,造成初始化和维护太难,所以就有了下面的架构
在这里插入图片描述
表的前两列是按照顺序写的结点(没有按前序,中序,后序排列,就随便一排),然后第三列就是有子树的申请一个空间,没有的就是空指针,然后指向自己的孩子,孩子再指向兄弟,就像链表那样。

三:双亲孩子结点法(找孩子和双亲)
如下图:
在这里插入图片描述
相比上一个图,这个图增加了第三列双亲结点的下标(位置)

如下为双亲孩子结点的代码:
在这里插入图片描述
四:孩子兄弟结点法(与三类似,自己思考写代码)

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值