数据结构【树篇】(二）

最新推荐文章于 2024-08-16 22:00:00 发布

ぃ灵彧が

最新推荐文章于 2024-08-16 22:00:00 发布

阅读量1.8k

点赞数 50

分类专栏：算法与数据结构 # 数据结构文章标签：数据结构算法 c++ 码蹄集树

本文链接：https://blog.csdn.net/m0_54754302/article/details/135316541

版权

本文介绍了学习算法的动机，重点讨论了树的三种存储方式（双亲表示法、孩子表示法和孩子兄弟表示法），以及树和森林的并查集操作，包括初始化、查找和优化。作者推荐码蹄集作为学习资源，并预告了更多进阶题目。

摘要由CSDN通过智能技术生成

数据结构【树篇】(二）

前言

在这里插入图片描述

为什么突然想学算法了？

> 用较为“官方”的语言讲，是因为算法对计算机科学的所有分支都非常重要。在绝大多数的计算机科学分支领域中，要想完成任何实质性的工作，理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。
> 但从实际而言，是因为当下竞争压力逐渐增大，无论走哪一条路，都不免需要一些相对丰富的算法知识，是故，便产生了一个寒假巩固速成算法的计划，可能对于像我这种算法竞赛小白而言，几乎很难，但我仍然还是想尝试一下，毕竟，梦想还是要有的，万一实现了呢？～(￣▽￣～)~

在这里插入图片描述

为什么选择码蹄集作为刷题软件？

码蹄集，是在全国高等学校计算机教学与产业实践资源建设专家委员会(TIPCC) 指导下建设的，其依托全国各大名校计算机系和清华大学出版社等单位的强大资源，旨在为计算机学习爱好者提供全面和权威的计算机习题。
.

树

(一)、树的存储

.
参考代码

#define MAX_TREE_SIZE 100       //树中最多结点数

//双亲表示法（顺序存储）
typedef struct{
                    //树的结点定义
    int data;                   //数据元素
    int parent;                 //双亲位置域
}PTNode;

typedef struct{
                     //树的类型定义
    PTNode nodes[MAX_TREE_SIZE]; //双亲表示
    int n;                       //结点数
}PTree;

//孩子表示法（顺序+链式存储）
struct CTNode{
   
    int child