树存储结构的几种表示方法

 更新时间: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/C++的全缓冲、行缓冲和无缓冲

    C/C++的全缓冲、行缓冲和无缓冲

    这篇文章主要介绍了C/C++的全缓冲、行缓冲和无缓冲的相关知识,帮助大家更好的理解和学习c/c++,感兴趣的朋友可以了解下
    2020-08-08
  • 浅析C语言字中的符串格式化显示

    浅析C语言字中的符串格式化显示

    以下是对C语言字中的符串格式化显示进行了详细的分析介绍,需要的朋友可以过来参考下
    2013-08-08
  • C++基础学生管理系统

    C++基础学生管理系统

    这篇文章主要介绍了C++基础学生管理系统的相关资料,包括了文件处理代码,链表处理代码,以及自定义代码,主函数自定义,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-04-04
  • C++ 中字符串操作--宽窄字符转换的实例详解

    C++ 中字符串操作--宽窄字符转换的实例详解

    这篇文章主要介绍了C++ 中字符串操作--宽窄字符转换的实例详解的相关资料,希望通过本文能帮助到大家实现这样的功能更,需要的朋友可以参考下
    2017-09-09
  • C++ 11新特性之大括号初始化详解

    C++ 11新特性之大括号初始化详解

    这篇文章主要介绍了C++ 11新特性之大括号初始化的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用C++具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。
    2017-08-08
  • 详解C++11 变参模板

    详解C++11 变参模板

    这篇文章主要介绍了C++11 变参模板的相关资料,帮助大家更好的理解和学习c++11,感兴趣的朋友可以了解下
    2020-08-08
  • 实例代码讲解c++ 继承特性

    实例代码讲解c++ 继承特性

    这篇文章主要介绍了c++ 继承特性的相关资料,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-07-07
  • Qt图形图像开发之Qt曲线图美化QChart QScatterSeries 空心点阵图,鼠标移动到上面显示数值,鼠标移开数值消失效果实例

    Qt图形图像开发之Qt曲线图美化QChart QScatterSeries 空心点阵图

    这篇文章主要介绍了Qt图形图像开发之Qt曲线图美化QChart QScatterSeries 空心点阵图,鼠标移动到上面显示数值,鼠标移开数值消失效果实例,需要的朋友可以参考下
    2020-03-03
  • C++求1到n中1出现的次数以及数的二进制表示中1的个数

    C++求1到n中1出现的次数以及数的二进制表示中1的个数

    这篇文章主要介绍了C++求1到n中1出现的次数以及数的二进制表示中1的个数,两道基础的算法题目,文中也给出了解题思路,需要的朋友可以参考下
    2016-02-02
  • 详解C++ STL vector容器访问元素的几种方式

    详解C++ STL vector容器访问元素的几种方式

    这篇文章主要介绍了详解C++ STL vector容器访问元素的几种方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05

最新评论