树——组成层次结构的集合|双亲表示法、孩子表示法、孩子兄弟法

最新推荐文章于 2024-07-16 12:12:47 发布
最新推荐文章于 2024-07-16 12:12:47 发布
阅读量967 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 链表 数据结构 二叉树 单链表 树结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/diviner_s/article/details/105738886
版权
本文介绍了树的基本概念，包括空树、根节点和子树。详细阐述了三种树的表示法：1) 双亲表示法，每个结点包含数据域和双亲域；2) 孩子表示法，通过单链表存储孩子结点，形成线性表；3) 孩子兄弟法，使用二叉链表，结点的两个指针分别指向孩子和兄弟。这些表示法为理解和操作树结构提供了便利。
摘要由CSDN通过智能技术生成

文章目录

树

在这里插入图片描述

树（Tree）是n（n≧0）个结点的有限集。若n = 0，称为空树；
若n > 0：
（1）有且仅有一个特定的称为根（Root）的结点；
（2）其余结点可分为m（m≧0）个互不相交的有限集T1，T2，T3，···，Tm；

1.双亲表示法

实现：定义数据结构存放树的结点，每个结点含两个域：

  • 数据域：存放节点本身信息。
  • 双亲域：指示本结点的双亲结点在数组中的位置。
    在这里插入图片描述

结点结构：
在这里插入图片描述
结点类型定义：

typedef struct PTNode //结点类型定义
最低0.47元/天 解锁文章
diviner_s
关注
专栏目录
数据结构——树
weixin_47924016的博客
06-22 1680
数据结构——树
【数据结构笔记17】集合的表示、双亲表示法、并查集、集合的并运算
记录学习痕迹的公众号：Piper蛋窝
10-01 1251
使用双亲表示法表示一个集合。
树的双亲表示法 孩子表示法 孩子兄弟表示法
qq_43735092的博客
08-12 1291
树的存储方式有三种.分别为双亲表示法,孩子表示法,孩子兄弟表示法 1.双亲表示法,借助一维数组实现 //由于根结点没有双亲,约定根结点的位置域设为-1; /* typedef struct TreeNode { int data; //结点数据 int parent; //双亲位置 }TreeNode; typedef struct Tree { TreeNode nodes[MAXSI...
【数据结构】树-树的存储结构
最新发布
weixin_58052073的博客
07-16 542
树是一种一对多的关系，而树的存储结构并不是指代顺序存储和链式存储，而是指双亲表示法、孩子表示法、双亲孩子表示法与孩子兄弟表示法。在实现这些表示法的时候，我们不能在局限于顺序和链式，而是要充分利用这两种存储结构的特点，来实现树的数据结构。
树的双亲孩子表示法
weixin_43437546的博客
11-19 291
#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define MAX_SIZE 100 typedef struct childNode { int child_id; struct childNode* next; }cNode; typedef struct headNode { i...
树结构的双亲孩子表示法
满城丶琉璃月
02-25 3257
以如下形式的树结构为例： 该树的深度为3， 其双亲孩子表示法如下： 表中第一列为结点编号，第二列为结点数据，第三列为该节点的双亲编号（根节点双亲为-1），后面的单链表表示了该节点所有的孩子，从左至右依次进行遍历。   代码实现如下： #define MAX_TREE_SIZE 100 typedef char ElemType; // 孩子结点 typedef struc...
树的三种表示法：双亲表示法、孩子表示法、孩子兄弟表示法
Huberyxiao的博客
03-25 2万+
抽象数据类型： 树的存储结构： 利用顺序存储和链式存储的特点，完全可以实现对树的存储结构的表示。介绍三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟表示法。 1.双亲表示法 我们假设以一段连续空间存储树的结点，同时在每个结点中，附设一个指示器指示其双亲结点到链表中的位置。也就是说，每个结点除了直到自己是谁外，还要直到自己的双亲在哪里。如图： 其中data就是数据域，存储结点的信息。而paren...
（数据结构）树——概念、常规操作指令、存储方式及双亲表示法、孩子表示法和孩子兄弟表示法
小黄TIMTIM仔的博客
08-26 902
树：n（n≥0）个结点的有限集，是一种一对多的数据结构。当n=0时称为空树。 在任意一棵非空树中： （1）有且仅有一个特定的称为根的结点； （2）当n>1时,其余结点可分为m（m>0）个互不相交的有限集T1、T2、......、Tm，其中每一个集合本身又是一棵树，并且称为根的子树。 树的定义还需要强调两点：（1）n>0时根结点是唯一的，不可能存在多个根结点，数据结构的树只能有一个根结点。 （2）m>0时，子树的个数没有限制，但它们一定是互不相交的。 结点分类 1、树的结点包
数据结构（C++）上课笔记——树的概念与C++实现(2020-5-18) .doc
05-21
树是一种非线性的数据结构，它由n（n>=1）个有限节点组成，这些节点通过一对一的关系连接成一个具有层次关系的集合。每个节点都可能有零个或多个子节点，除了一个特定的节点，称为根节点，它没有父节点。而其余节点...
看数据结构写代码（30） 树的双亲孩子表示法的实现-附件资源
03-05
看数据结构写代码（30） 树的双亲孩子表示法的实现-附件资源
孩子双亲表示法
05-08
简单的数据结构，可以洁身你对数据结构的李解认识，更好的学习这门课程
树的存储_ 双亲表示法 及 双亲孩子表示法
热门推荐
惊鸿一博
05-23 2万+
1.概念 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。 节点的度(degree)：一个节点含有的子树的个数称为该...
（九）树的双亲孩子表示法
Frank Kong的博客
09-27 663
把每个结点的孩子结点排列起来，存储结构为链表方式，n个头指针组成一个线性表，采用顺序村塾结构，存放进一个一维数组。这样就容易找到某个结点的所有孩子结点和双亲结点。 typedef int TElemType; //树的双亲孩子表示法结构定义 #define MAX_TREE_SIZE 100 //孩子结点 typedef struct CTNode { int child; st
数据结构--树--双亲孩子表示法
weixin_43205582的博客
06-19 6012
双亲孩子表示法 双亲孩子表示法就是在每一个结点中添加一个firstchild指针域用来存放孩子链表指针，而且每个节点会有一个存放双亲结点在顺序存储结构中的索引，这样可以更好的查找到每个结点的双亲。但是问题是这得提前给出该树的结点数量，并生成内存空间。 下面用C++类来实现一个简单的类，这个树的创建中，每个结点后面最少会跟着一个孩子结点，且最后一个孩子结点是空的。 主要难点是在基于当前树的某一个结...
双亲表示法
AnnotationBeanUtils
03-04 466
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 typedef struct PNode { int date; int parent; }PTNode; typedef struct { PTNode nodes[MAXSIZE]; int r,n; }PTree; PTree* Init...
2.专题. 逻辑层次结构——树
uncle103的博客
12-14 880
数据结构 —— 树状结构
常用数据结构之树的双亲_孩子_孩子兄弟表示法
gaobing1993的博客
10-03 7632
1.树的双亲表示法 前面我们聊得都是二叉树，今天我们来讨论一下如何去表示一棵普通的树。常用的表示方法有三种：双亲表示法、孩子表示法和孩子兄弟表示法。我们首先来聊一下双亲表示法，顾名思义，双亲表示法就是在每一个节点中，存储其父节点的下标。这样就可以将树中各节点的结构关系表示出来，也可以快速的对父节点进行访问。 如下图所示我们将一棵普通的树，用图二中的列表形式进行存储。 具体的python实现代码，如下所示(个人手写，不喜勿怪)： #-*- coding:utf-8 -*- class Node:
C语言实现树的双亲表示法详解
"C语言数据结构树的双亲表示法实例详解" 在计算机科学中，树是一种非线性数据结构，广泛应用于各种算法和数据存储。本文将详细讲解如何使用C语言实现树的双亲表示法，并提供相关实例。双亲表示法是一种存储树结构的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值