树的孩子表示法（C语言）详解

最新推荐文章于 2024-08-24 16:03:16 发布
最新推荐文章于 2024-08-24 16:03:16 发布
阅读量2.3k 收藏 16
点赞数 5
分类专栏： 数据结构 数据结构与算法教程（旧版） 文章标签： 孩子表示法 树的孩子表示法 数据结构C语言
本人（解学武）为原创作者，未经本人允许，禁止将文章挪作它用！
本文链接：https://blog.csdn.net/qq_25775935/article/details/88647728
版权
本文详细介绍了孩子表示法存储普通树的概念，它采用顺序表+链表组合结构，每个节点附带链表记录孩子节点在顺序表的位置。通过C语言代码展示了输入节点及其孩子节点位置来构建树的过程，并指出此方法适合查找孩子节点，但不适合查找父节点。此外，还提及了双亲孩子表示法，可以同时快速找到父节点和孩子节点。
摘要由CSDN通过智能技术生成

前面学习了如何用双亲表示法存储普通树，本节再学习一种存储普通树的方法——孩子表示法。

孩子表示法存储普通树采用的是 "顺序表+链表" 的组合结构，其存储过程是：从树的根节点开始，使用顺序表依次存储树中各个节点，需要注意的是，与双亲表示法不同，孩子表示法会给各个节点配备一个链表，用于存储各节点的孩子节点位于顺序表中的位置。

如果节点没有孩子节点（叶子节点），则该节点的链表为空链表。

例如，使用孩子表示法存储图 1a) 中的普通树，则最终存储状态如图 1b) 所示：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
树的孩子兄弟表示法详解
数据结构和算法教程（C语言版）
04-15 1万+
前面讲解了存储普通树的双亲表示法和孩子表示法，本节来讲解最后一种常用方法——孩子兄弟表示法。 图1 普通树示意图 树结构中，位于同一层的节点之间互为兄弟节点。例如，图 1 的普通树中，节点 A、B 和 C 互为兄弟节点，而节点 D、...
（数据结构）树的Child表示法
weixin_51927215的博客
03-31 2959
树的孩子表示法 此前介绍过用双亲表示法存储普通树，本篇文章将讲解另一种存储普通树的方法... 另一种方法是孩子表示法！！！ 孩子表示法存储普通树采用的是：顺序表和链表的组合结构 其存储过程是：从树的根节点开始，使用顺序表依次存储树中各个节点，需要注意的是，与双亲表示法不同，孩子表示法会给各个节点配备一个链表，用于存储各节点的孩子节点位于顺序表中的位置（而双亲表示法会配置一个整型变量，用来保存双亲的位置） 如果节点没有孩子节点（叶子节点），则该节点的链表为空链表 例如，使用孩子表示法存储下图左侧的
数据结构——树的三种表示方法
最新发布
2301_80401288的博客
08-24 1512
数据结构——树的三种表示方法 求点赞收藏关注！！！
c语言树作用,树的孩子表示法（C语言）详解
weixin_39633276的博客
05-16 255
前面学习了如何用孩子表示法。孩子表示法存储普通树采用的是 "如果节点没有孩子节点(叶子节点)，则该节点的链表为空链表。例如，使用孩子表示法存储图 1 孩子表示法存储普通树示意图图 1 所示转化为 C 语言代码为：#include#include#define MAX_SIZE 20#define TElemType char//孩子表示法typedef struct CTNode{int chil...
树的孩子表示法
qq_41954073的博客
05-23 343
#define MAX_TREE_SIZE 100 typedef struct CTNode //孩子结点 { int Child; struct CTNode *next; }*ChildPtr; typedef struct //表头结构 { TElemType data; ChildPtr first child; }CTBox; typedef struct
孩子兄弟树详解（C语言版）.rar
12-06
通过阅读"孩子兄弟树详解（C语言版）"的压缩包内容，我们可以深入理解这种数据结构的实现细节，学习如何在实际项目中有效地利用它。这将对提升我们的编程技能和理解复杂数据结构的能力大有裨益。
树（一）孩子表示法
qq_43583319的博客
03-09 414
package com.datastruct.study.tree; /** * @author chengfei.liu * @since 2021/3/9 21:06 * 孩子表示法，一个父亲节点，一个孩子节点。定义一个父亲节点数组，父亲节点中存放的是数据和其对应的指向首个孩子节点地址的指针，也是孩子链表的表头，孩子域中存放的是该节点在数组中的脚标和下一个孩子的指针地址 * 所有的节点数据都先放进数组中，然后在对每个数组位置往后维护一个其孩子节点的链表 *用此方法可以解决每个节点孩子数量不一
数据结构_树_孩子表示法(C语言)
小黯
07-29 5594
树的孩子表示法 1、结构解析 树的孩子表示法包括顺序表和链表两种结构，也可以说是顺序表和链表的结合结构，如图： 2、源代码: #include<stdio.h> #include<stdlib.h> #define MAX 20 typedef struct CNode //孩子结点 { int pos; //孩子位置 struct CNode *next; //孩子指针 }CNode, *PChild; typedef struct //根结点 { cha
树的存储结构-----2---孩子表示法
麦地与诗人
08-30 6740
孩子表示法 换一种完全不同的考虑方法。 由于树中每个结点可能有多棵子树，我们可以设置，让每个结点有多个指针域，其中每个指针域指向一棵子树的根节点，我们把这种方法叫做多重链表表示法。 不过，树的每个结点的度，也就是它的孩子的个数是不同的。所以可以设置两种方案来解决。 方案一 一种是指针域的个数就等于树的度，树的度是树各个结点度的最大值。 data：数据域； child：指针域，用来指向该结点的孩子...
树的三种表示法：双亲表示法、孩子表示法、孩子兄弟表示法
weixin_43960370的博客
05-16 5342
大佬博客传送门 抽象数据类型： 树的存储结构： 利用顺序存储和链式存储的特点，完全可以实现对树的存储结构的表示。介绍三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟表示法。 1.双亲表示法 我们假设以一段连续空间存储树的结点，同时在每个结点中
树结构的双亲孩子表示法
满城丶琉璃月
02-25 3251
以如下形式的树结构为例： 该树的深度为3， 其双亲孩子表示法如下： 表中第一列为结点编号，第二列为结点数据，第三列为该节点的双亲编号（根节点双亲为-1），后面的单链表表示了该节点所有的孩子，从左至右依次进行遍历。   代码实现如下： #define MAX_TREE_SIZE 100 typedef char ElemType; // 孩子结点 typedef struc...
树的双亲孩子表示法
myblog
12-08 7412
完成了图的邻接表表示法，发现它的存储结构与树的孩子链表表示法相似，都是由一个数组加若干邻接链表形成的结构。只是在构造和遍历时有所区别。 在孩子链表中查找兄弟结点比较困难，查找孩子和双亲很方便，故适用于对孩子操作较多的应用。结构图示为：下面是c语言代码实现：#include<stdio.h> #include<stdlib.h> #define MAXNODE 20 typedef char E
数据结构——树的存储结构孩子表示法
Learn From The Masters
03-26 2566
下面的程序就是下面这张表的实现： 程序实现 参考了《大话数据结构》中的定义：typedef struct CTNode{//孩子结点 int child; struct CTNode *next; } *ChildPtr;typedef struct{//表头结构 char data; ChildPtr firstchild; }CTBox;typedef str
【C语言】【树】【孩子表示法】使用孩子表示法存储简易学生信息
Xunyira箐的博客
02-10 326
如题，本程序利用孩树的子表示法存储简易学生信息（姓名与成绩） 初学者作品，欢迎大佬斧正 // 孩子表示法的本质是每个节点设置一个孩子链表，利用顺序结构存储根的节点和孩子们的头指针 //鉴于表示方便，本试验程序用二叉树代替树进行存储 #include <stdio.h> #include <stdlib.h> #include <string.h> #define Max 50 struct Cnode{ //组成孩子链表 int child; //孩子序号
看数据结构写代码（30） 树的双亲孩子表示法的实现
fuming0210sc的专栏
03-26 3992
树的 实现 方法 有三种：1.双亲 表示法  2. 孩子 表示 方法 3 结合 双亲 孩子 表示法 4. 二叉链表法 其中 前三种  都是 顺序 表示法， 都是 用 一组 顺序的 内存 空间 来表示 树。其中 在每个节点 上 加上 双亲 索引 位置的 叫做 双亲 表示法，在 每个节点上 加上 一个 孩子 链表的叫做 孩子 表示法。 这个链表 存储着  这个节点的 所有 子树 根 位置的 索引。把
树的表示法
weixin_36455036的博客
06-04 252
二叉链法三叉链法双清链表示法#include&lt;iostream&gt; #include&lt;string.h&gt; //二叉链表示法 typedef struct BiTNode { int data; BiTNode *lchild, *rchild; }; typedef struct BiTNode* Bitree; //三叉链表示法 typedef struct Tri...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

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

创作不易，多多支持！

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

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

打赏作者

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

抵扣说明：

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

余额充值