树的孩子兄弟表示法详解

已于 2024-01-21 19:09:26 修改
阅读量1.9w 收藏 26
点赞数 14
分类专栏： 数据结构 数据结构与算法教程（旧版） 文章标签： 孩子兄弟表示法 树的孩子兄弟表示法 二叉树表示法 二叉链表表示法
于 2020-04-15 12:39:13 首次发布
本人（解学武）为原创作者，未经本人允许，禁止将文章挪作它用！
本文链接：https://blog.csdn.net/qq_25775935/article/details/88647758
版权
本文详细介绍了树的孩子兄弟表示法，这是一种利用链式存储结构表示普通树的方法，其中每个节点包含节点值、孩子节点指针和兄弟节点指针。通过此方法，任意普通树可以转化为二叉树，因此又称二叉树表示法或二叉链表表示法。文章还提供了节点结构的C语言表示，并说明了如何通过孩子兄弟表示法将图1所示的普通树转化为图3所示的二叉树。
摘要由CSDN通过智能技术生成

前面讲解了存储普通树的双亲表示法和孩子表示法，本节来讲解最后一种常用方法——孩子兄弟表示法。

普通树示意图

                                                                             图 1 普通树示意图


树结构中，位于同一层的节点之间互为兄弟节点。例如，图 1 的普通树中，节点 A、B 和 C 互为兄弟节点，而节点  D、E 和 F 也互为兄弟节点。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
树的孩子表示法（C语言）详解
数据结构和算法教程（C语言版）
04-15 2325
前面学习了如何用双亲表示法存储普通树，本节再学习一种存储普通树的方法——孩子表示法。 孩子表示法存储普通树采用的是 "顺序表+链表" 的组合结构，其存储过程是：从树的根节点开始，使用顺序表依次存储树中各个节点，需要注意的是，与双亲表示法不同，孩子表示法会给各个节点配备一个链表，用于存储各节点的孩子节点位于顺序表中的位置。 如果节点没有孩子节点（叶子节点），则该节点的链表为空链表。 例如，使...
数据结构之通用树（孩子兄弟表示法）
热门推荐
不落风渊的博客
08-01 1万+
孩子兄弟表示法模型，每个结点都有一个指向其第一个孩子的指针，每个结点都有一个指向其第一个右兄弟的指针 。
Prim算法 C++
最新发布
xcc134679的博客
08-12 207
2. 算法每次选择一个顶点加入最小生成树，因此对于图中每个顶点都需要进行判断和更新，而不仅仅是处理边。通过维护一个数组来标记是否访问过顶点，以及一个数组来记录每个顶点的最小生成树的边。1. 算法的时间复杂度较高，在稀疏图的情况下，边的数量远小于顶点数量的平方，算法的时间复杂度接近O(V^3)。2. 算法的时间复杂度为O(V^2)，其中V是顶点的数量。Prim算法的时间复杂度为O((V+E)logV)，其中V为顶点数，E为边数。3. 算法保证了生成的最小生成树是原图的子图，即包含了所有顶点。
树的孩子兄弟表示法
weixin_30881367的博客
09-02 149
typedef struct DataType { }DataType; typedef struct Node { DataType element; struct Node * pFirstChild; struct Node * pNextSibling; }*Tree,*Queue; 树的先序递归遍历： void T...
（数据结构）树的Child_Brother表示法
weixin_51927215的博客
03-31 7274
树的孩子兄弟表示法 此前介绍过用双亲表示法和孩子表示法存储普通树，本篇文章将讲解最后一种存储普通树的方法... 最后一种方法是孩子兄弟！！！ 孩子兄弟表示法，采用的是链式存储结构 其存储的实现思想是：从树的根节点开始，依次用链表存储各个节点的孩子节点和兄弟节点 因此，该链表中的节点应包含以下 3 部分内容： 节点的值 指向孩子节点的指针 指向兄弟节点的指针 树的孩子兄弟表示法的代码实现 ...
【数据结构·考研】树的孩子兄弟表示法
Jiawen9的博客
09-03 1万+
树的孩子兄弟表示法 也叫树的二叉树表示法。 树的左指针指向自己的第一个孩子，右指针指向与自己相邻的兄弟。 结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作 。 左孩子右兄弟表示的树的高度 因为二叉树表示法的根节点没有右孩子，所以树高就是左子树树高 + 1。 然后我们看下根节点第一个孩子的高度，由于第一个孩子的右子树和第一个孩子的高度是相同的，所以比较左子树 + 1的高度来和右子树来比较，如果 左子树 + 1 > 右子树，高度取左子树 + 1，否则取右.
孩子兄弟树详解（C语言版）.rar
12-06
孩子兄弟树，也被称为双链树，是一种特殊的数据结构，它在计算机科学中主要用于表示具有多个子节点的树形结构。这种数据结构扩展了传统的二叉树，每个节点不仅有一个左孩子和一个右孩子，还可以有任意数量的中间孩子...
树的双亲表示法（C语言实现详解版）
数据结构和算法教程（C语言版）
04-15 3303
前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。 图1 普通树存储结构 如图 1 所示，这是一棵普通的树，该如何存储呢？通常，存储具有普通树结构数据的方法有 3 种： 双亲表示法； 孩子表示法； 孩子兄弟表示法...
森林的孩子兄弟表示法
12-02
森林的孩子兄弟法，左孩子右兄弟表示法，用C语言描述的，易懂清楚
数据结构--树详解(1)
qq_29978863的博客
12-08 583
1.树(tree)的概念 注释在线结构：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 树：是n个节点的有限集合。当n=0时，称为空树。在任意一个非空树中，有且仅有一个特定的称为根(root)的节点。当n>1时，其余节点可分为m(m>0)个互不相交的有限集合 T1,T2 ,Tm,其中每一个集合又是一棵树，并且...
采用孩子兄弟表示法建立一棵树
tygmc的博客
05-24 8061
采用孩子兄弟表示法建立一棵树。 说明：因为孩子兄弟表示法的特点，不好用递归创建，所以利用队列来存放结构体。 注意：当指针作为函数参数时，不能改变实参指针的指向，只能改变实参指针所指向的数据 #include<stdio.h> #include<malloc.h> #define DateType char #define MAXSIZE 100 //队列的最大容量// typedef struct CSNode { DateType data; struct CSN
孩子-兄弟表示法
xiaomayi____的博客
05-20 475
孩子-兄弟表示法 孩子兄弟表示法模型，每个结点都有一个指向其第一个孩子的指针，每个结点都有一个指向其第一个右兄弟的指针 。
树的表示——孩子兄弟表示法
qq2127189274的博客
10-02 345
树的表示——孩子兄弟表示法
树的孩子兄弟表示法（C/C++）
Ivan_47的博客
12-17 4123
创建： 和二叉树一样结点内部拥有两个指针，不过不是指向左右子树，而是指向孩子结点和兄弟结点。兄弟结点之间互相连接，在同一层，孩子结点在下一层，结构像广义表，45度观看又像二叉树。创建方式类似二叉树的层序建立，也需要借助队列结构。 先处理根结点，获取第一个输入字符，保存至根结点中，将该结点入队，然后进入循环： 数据优先存放到某结点的子树中，然后再存放到其兄弟结点中。 获取队头结点，并让其出队。获取输入字符，将其保存至当前结点的长子结点（第一个孩子结点，即直接与父结点相连的子结点）中，然后长子结点入队，接下来在
《数据结构》-树(孩子兄弟表示法)
tyustli
07-25 2492
孩子兄弟表示法 或者叫二叉树表示法，二叉链表表示法等 实现：用二叉链表作为树的存储结构，链表中每个结点的两个指针域分别指向其 第一个孩子结点 和 下一个兄弟结点 C 语言类型描述 typedef struct CSNode { ElemType data; struct CSNode *firstchild, *nextsibling; }CSNode, *CSTree; 存储示例 ...
第六章（5）.树的孩子兄弟表示法
风吹无迹雨落无痕
04-26 826
//--------------------树的孩子兄弟存储表示又称树的二叉链表存储表示------------------------////--------------------它结合了树的双亲存储和树的孩子存储的优点----------------------------////易于实现找结点孩子等的操作，如果为每个结点增设一个parent域，则同样能方便的实现Parent操作//#inc
树的存储结构：孩子兄弟表示法详解
"孩子兄弟表示法是二叉树的一种存储结构，它使用二叉链表来表示树，其中每个结点包含两个指针，分别指向其第一个孩子结点和下一个兄弟结点。这种表示法操作简便，但破坏了树的层次结构。在孩子兄弟表示法中，树的根...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

数据结构和算法教程（C语言版）

创作不易，多多支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值