树存储结构的几种表示方法
更新时间：2019年03月05日 15:33:58 作者：BLSxiaopanlaile
今天小编就为大家分享一篇关于树存储结构的几种表示方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
名称:树存储结构的几种表示方法
说明:对于树的存储结构，一般有以下三种表示方法。
- （1）、双亲表示法。这种存储方式采用一组连续的空间来存储每个结点，同时在每个结点中增设一个伪指针，
- 指示其双亲在结点中的位置。这种方式比较容易找到双亲，但是不容易找到孩子。
- （2）、孩子表示法。这种方法是将每个结点的孩子结点都用链表链接起来形成一个线性结构。这种方式比较
- 容易找到结点的孩子，但是不容易找到其双亲。
- （3）、孩子兄弟表示法。这种方式通俗的说是：“左结点是第一个孩子，右结点是下一个兄弟”。这种方式比较灵活，因为其可以转化为二叉树，对其的操作一般都能转化为二叉树的相关操作。
总之，选用不同的存储结构要根据具体的用途。（这当然是废话）。想说的是，在做一些题的时候，如果可以不用选用二叉树这种相对复杂的存储结构，那就选择线性的结构。对我来说，线性结构比二维的树的结构用的顺手。
//树的存储结构之双亲表示法
//树的结点定义
typedef struct
{
int data; //数据元素
int parent; //双亲的位置
}PTNode;
//树的类型定义
typedef struct
{
//PTNode nodes[MAXSIZE]; //双亲表示
int n; //结点数
}PTree;
//树的存储结构之孩子表示法
//链表中孩子结点表示
typedef struct CHNode
{
int pos; //孩子的位置
CHNode *next; //指向下一个孩子的指针
}CHNode;
//数组中双亲结点表示
typedef struct CHNode1
{
int data; //数据元素
CHNode *firChild; //指向第一个孩子的指针
}CHNode1;
//树的类型表示
typedef struct
{
CHNode1 nodes[MAXSIZE]; //所有的结点
int n; //节点的个数
}CHTree;
//树的存储结构之孩子兄弟表示法
typedef struct CSNode
{
int data; //结点的数据
CSNode *firstchild,*nextbling; //第一个孩子和下一个兄弟
}CSNode,*CSTree;
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
相关文章
这篇文章主要介绍了如何利用C++实现带头双向循环链表，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-12-12
本篇文章重点讲解了两种创建对象的方式：一种是在栈上创建，形式和定义普通变量类似；另外一种是在堆上使用 new 关键字创建，必须要用一个指针指向它，下面和小编一起来学习下面为文章的内容2021-09-09
Visual Studio 2019安装、测试创建c语言项目(图文教程)
这篇文章主要介绍了Visual Studio 2019安装、测试创建c语言项目，Visual Studio 2019是完全免费的，而且安装比较简单，现在把安装步骤分享给大家，也给大家做个参考。一起跟随小编过来看看吧2020-03-03
这篇文章主要为大家详细介绍了C++图解单向链表类模板和iterator迭代器类模版，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要为大家介绍了C++的cout格式化输出场景示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-09-09
大家好，本篇文章主要讲的是C语言实现单链表的快速排序算法，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要给大家介绍了关于C++中移动构造函数及move语句的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C++具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-10-10
一般的情况,子进程自己运行完后,执行exit 或者return 后,父进程wait. waitpid收回子进程,但子进程是一个循环等待状态不主动退出,父进程可以采用文中介绍的几种方法,需要的朋友可以参考下2023-10-10
在本篇文章当中主要给大家介绍C语言当中一些不常用的特性，比如在main函数之前和之后设置我们想要执行的函数，以及各种花式退出程序的方式，需要的可以参考一下2022-10-10
这篇文章主要为大家详细介绍了C++如何利用PCL点云库操作txt文件,文中的示例代码讲解详细,具有一定的学习价值,感兴趣的小伙伴可以了解一下2024-01-01
最新评论