树的双亲表示法（C语言实现详解版）

最新推荐文章于 2021-11-23 22:06:16 发布
最新推荐文章于 2021-11-23 22:06:16 发布
阅读量3.3k 收藏 29
点赞数 10
分类专栏： 数据结构 数据结构与算法教程（旧版） 文章标签： 双亲表示法 树的双亲表示法
本人（解学武）为原创作者，未经本人允许，禁止将文章挪作它用！
本文链接：https://blog.csdn.net/qq_25775935/article/details/88647678
版权
本文介绍了如何使用双亲表示法存储普通树结构，核心是通过数组记录每个节点及其父节点的位置。在C语言中，通过示例代码展示了如何实现这一方法，并提供了查询节点父节点的功能。
摘要由CSDN通过智能技术生成

前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。

普通树存储结构

                                                                        图 1 普通树存储结构


如图 1 所示，这是一棵普通的树，该如何存储呢？通常，存储具有普通树结构数据的方法有 3 种：

  1. 双亲表示法；
  2. 孩子表示法；
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【数据结构 | C语言】树的存储结构（双亲表示法、带双亲的结点表示法、结点兄弟表示法） C语言实现
qq_49150070的博客
01-14 978
树的存储结构c语言
树的双亲表示法(详解)——c语言形式
ThePythonFucker的博客
02-23 2548
双亲表示法采用一组连续的存储空间来存储每个节点，同时在每个节点中增设一个尾指针（指针用于指向其父节点在数组中的位置——即其父节点的数组下标） （图与后面代码均来源于王道数据结构考研复习指导） 如上图所示，(b)为树(a)在双亲表示法下的存储形式。 (b)中有三列数据 表格左侧外部一列（0 1 2 3 ...）为对应下标，即数组下标，代表节点的编号 根节点下标为0，其伪指针为-1（因为其没有父节点） 表格内第一列(data)为存储的各个节点，（图中顺序则是按树的层次遍历顺序排列）
树-双亲表示法（含全部代码）
关注网络安全、云原生安全
02-25 8124
基本操作函数： InitTree(Tree &T) 参数T，树根节点 作用：初始化树，先序递归创建 InsertNode(Tree &T, TElemType node) 插入树的结点 参数：树T,结点node 作用：在双亲数组中插入结点，增加树的结点值 InsertParent(Tree &T, TElemType node1, TElemType node2)//插入...
树的双亲表示法
weixin_30735745的博客
10-21 174
树的双亲表示法是用一组连续空间(数组)存储树的节点，同时在每个节点中附设一个指示器指示其双亲节点在数组中的位置。 其结构如图： package tree; import java.util.*; public class PTree<AnyType> { int max=100; int n,root...
树的孩子表示法（C语言）详解
数据结构和算法教程（C语言版）
04-15 2323
前面学习了如何用双亲表示法存储普通树，本节再学习一种存储普通树的方法——孩子表示法。 孩子表示法存储普通树采用的是 "顺序表+链表" 的组合结构，其存储过程是：从树的根节点开始，使用顺序表依次存储树中各个节点，需要注意的是，与双亲表示法不同，孩子表示法会给各个节点配备一个链表，用于存储各节点的孩子节点位于顺序表中的位置。 如果节点没有孩子节点（叶子节点），则该节点的链表为空链表。 例如，使...
孩子双亲表示法
05-08
简单的数据结构，可以洁身你对数据结构的李解认识，更好的学习这门课程
数据结构_树的双亲表示法(C语言)
小黯
07-25 1921
树的双亲表示法 1、结构解析 以一组连续的存储单元存储树的结点，每个结点除了数据域data外，还附设一个parent域用以指示双亲结点的位置，如图： 2、源代码: #include<stdio.h> #include<stdlib.h> #define MAX 100 typedef char ElemType; typedef struct { char data; int parent; }PTNode; typedef struct { PTNode TNod
数据结构 - 树的两种生成方式：双亲表示法和孩子表示法
陈杉菜
10-28 6205
上个星期，周老师跳过队列讲了树= = 所以我们先写数据结构中关于树的一小部分知识 先康康树的样子： 随意介绍一下 ： A 就是这个树的根节点，GHIJ是这个树的叶子节点 然后 这个图就不是树，它是什么呢 回答：森林（只有两颗树的森林） 然后介绍了和树有关的相关概念 树 ： 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。...
树的存储结构之双亲表示法的表头结构 超详细 简单易懂~~
weixin_54907221的博客
11-23 289
#include<stdio.h> typedef int elemtype; #define maxsize 100 //双亲表示法不需要通过链表进行实现 //只需要通过顺序存储的parent的值就可以了 typedef struct node { int parent;//表示其双亲结点的位置:其在数组位置的下标 elemtype data;//树结点的数据类型 }pnode;//注意这个结点只能表示的是一行数据哦 typedef struct ptree//定义一颗树 { int n;/
数据结构--二叉树--双亲、孩子和兄弟节点的查询（链式结构--队列）
热门推荐
复兴之路
08-10 1万+
#define CHAR /* 字符型 */ #include /* EOF(=^Z或F6),NULL */ #include /* floor(),ceil(),abs() */ #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; /* Status是函
树的双亲表示法（C语言实现）——树的存储结构
Mr_John
10-27 565
#include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef char DataType; // 数组结点 typedef struct TNode { DataType data; // 数据域 int parent; // 双亲在数组中的下标 }TNode; typedef struct { TNode tree[MaxSize]; // 数组内存静态分配 int NodeNum; ...
C语言实现树的双亲表示法详解
本文将详细讲解如何使用C语言实现树的双亲表示法，并提供相关实例。双亲表示法是一种存储树结构的方法，其中每个节点都包含一个指向其父节点的引用或索引。 1、树的双亲表示法： 在双亲表示法中，我们通常使用数组...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

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

创作不易，多多支持！

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

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

打赏作者

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

抵扣说明：

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

余额充值