【数据结构】—— chapter 05 树、森林 (part3)

最新推荐文章于 2024-09-16 20:57:02 发布
原创 最新推荐文章于 2024-09-16 20:57:02 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #树 #森林

文章目录

一、树的存储结构

树的存储方式有很多种，既可以采用顺序存储结构，又可以采用链式存储结构，但无论采用何种存储方式，都要求唯一地反映树中各结点之间的逻辑关系，这里介绍3种常用的存储结构。

1. 双亲表示法（顺序存储）

存储结构描述如下：
在这里插入图片描述
增/删/查：
在这里插入图片描述在这里插入图片描述

如果用方案一处理，当要对树进行遍历时，碰到空数据会导致遍历很慢。所以用方案二更优。

在这里插入图片描述
小结：
该存储结构利用了每个结点（根结点除外）只有唯一双亲的性质，可以很快得到每个结点的双亲结点，但求结点的孩子时需要遍历整个结构。

2. 孩子表示法（顺序+链式存储）

存储结构描述如下：

最低0.47元/天 解锁文章
全国大学生数据统计与分析竞赛2021年【本科组】-B题：用户消费行为价值分析
getusushu的博客
07-26 3158
摘 要随着线上教育平台的兴起，如何判别高价值用户并优化成本已然成为平台的重要工作。本文依据题目所给数据研究某儿童线上教育平台的用户消费行为，将用户关键信息进行可视化，建立数据预测模型，并最终为企业提出合理建议。针对任务一，本文首先对数据进行清洗，处理掉重复值、缺失值、无效值与异常值，例如针对用户信息表删除重复用户id数据19265条，删除城市信息缺失数据24089条，删除城市信息异常数据399条。随后，为了方便数据查找与集中处理，将后续任务需用到的数据进行集成处理。
R语言使用e1071包中的svm函数构建支持向量机SVM模型、默认使用RBF核函数、使用table函数计算混淆矩阵评估分类模型性能
最新发布
statistics+insight+vista+power
10-31 266
R语言使用e1071包中的svm函数构建支持向量机SVM模型、默认使用RBF核函数、使用table函数计算混淆矩阵评估分类模型性能
森林的双亲孩子表示法的设计与实现
weixin_47882458的博客
07-11 1840
问题：仿照树的双亲孩子表示法，设计森林的双亲孩子存储结构。要求实现森林的先根、中根、后根遍历，能求森林的规模（森林中树的数目）、森林的高度（森林中树的最大高度）、森林的叶子数（森林中所有树的叶子之和）。 这是笔者在学习数据结构时遇到的一个题目。 以先根遍历为例。先根遍历需要先访问第一棵树的根结点，再先根遍历第一棵树根结点的子树组成的森林，再先根遍历除第一棵树之外的其他树组成的森林。那么最重要的是就是用什么来表示一个森林呢？对于一棵树我们可以通过它的根结点来表示，但是森林是由若干个树组成的，他是没有根结点
数据结构-树与森林-孩子兄弟表示法
辣条不爱辣的博客
10-09 4235
这里我们讨论树的表示及其遍历操作，并建立森林与二叉树的对应关系。 用到的是孩子、兄弟表示法：链式存储，每个结点包含数据域和两个指针域，左指针指向第一个孩子结点。右指针指向兄弟结点。又称二叉链表存储法。 单颗树的二叉链表存储结构中根结点的右指针必为空，若要存储多棵树组成的森林，可将后一颗树的根结点看成前一颗树根结点的兄弟，即将后一颗树对应的二叉链表拼接到前一颗树根结点的右指针上，这称为森林的孩子...
【数据结构】树和森林
FishC的博客
10-24 597
【数据结构】树和森林
数据结构-树与森林-双亲表示法
辣条不爱辣的博客
10-19 1864
 以一组连续空间存储结点，各结点附设指示器指示其双亲结点的位置（数据域加双亲下标域）。 首先是辅助宏： #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -1 #define UNDERFLOW -2 #define NULL 0 #define MAX_PTREE_SIZE 50010 ...
【数据结构X.5】代码实现 树和森林的双亲表示法，左孩子右兄弟表示法，创建树的左孩子右兄弟二叉树以及二叉树到树的双亲表示法的转换思路和算法
清凌的博客
12-05 3150
树的双亲表示法、树的左孩子右兄弟表示法、孩子表示法 1. 树和森林的双亲表示法， 2. 树的左孩子右兄弟表示法 3. 创建树的左孩子右兄弟二叉树 4. 二叉树到树的双亲表示法的转换思路和算法
剖析虚幻渲染体系（14）- 延展篇：现代渲染引擎演变史Part 1（萌芽期）
www_xuhss_com的博客
04-04 1万+
Python微信订餐小程序课程视频 https://edu.youkuaiyun.com/course/detail/36074 Python实战量化交易理财系统 https://edu.youkuaiyun.com/course/detail/35475 目录* 14.1 本篇概述 + 14.1.1 游戏引擎简介 + 14.1.2 游戏引擎模块 + 14.1.3 游戏引擎列表 - 14.1.3.1 Unreal Engine - 14.1.3.2 Unity - 14.1.3.3 CryEngine - 14.1.3.4 Doo
CMU & Stanford 课程
Rachel Zhang的专栏
04-18 1万+
Stanford课程： https://www.coursera.org/courses 网易公开课：http://blog.youkuaiyun.com/dcraw/article/details/7712321 学习笔记：http://www.cnblogs.com/jerrylead/archive/2012/05/08/2489725.html CMU 方向（CMU Areas）： ht
树（森林）的定义和画图
snowy_and_sunny的博客
09-16 934
写代码：使用“双亲表示法”，定义顺序存储的树（以及森林） 写代码：使用“孩子表示法”，定义链式存储的树（以及森林） 对比：树的孩子表示法存储 v.s. 图的邻接表存储 v.s. 散列表的拉链法 v.s. 基数排序。你发现了什么？ 写代码：使用“孩子兄弟表示法”，定义链式存储的树（以及森林） 自己动手创造，画一个结点总数不少于10的树，并画出对应的“双亲表示法、孩子表示法、孩子兄弟表示法”三种数据结构的示意图 自己动手创造，画一个至少包含3棵树的森林，并画出对应的“双亲表示法、孩子表示法、孩子兄弟表
森林的孩子兄弟表示法
12-02
森林的孩子兄弟法，左孩子右兄弟表示法，用C语言描述的，易懂清楚
【数据结构】树-树的存储（图解、树、森林与二叉树的转换）
扑腾的江鱼复习仓库
01-27 4957
URLeisure的树的存储“完美”复习资料。
数据结构-树与森林
2301_80426157的博客
05-06 1298
介绍树与森林的有关概念和两者相互转换，以及及哈夫曼树的构造，哈夫曼编码及译码
双亲表示法、孩子表示法、孩子兄弟表示法(二叉树表示法)，森林和二叉树的转换
热门推荐
ker的博客
01-22 5万+
树的存储结构一、双亲表示法 一、双亲表示法 实现：定义数组结构存放树的结点，每个结点含两个域： 数据域：存放结点本身数据信息。 双亲域：指示本结点的双亲结点在数组中的位置。 结点结构表示为： data parent data是数据域，parent是指针域 例如： 可表示为： r=0,n=10.(根结点位置和结点个数) 这样的存储结构，根据结点parent指针很容易找到它的双...
使用“孩子表示法”，定义链式存储的树
m0_69165958的博客
08-09 259
【代码】使用“孩子表示法”，定义链式存储的树。
5.4.1树的存储结构 5.4.2树和森林的遍历
weixin_57848728的博客
05-01 1515
5.4.1树的存储结构 5.4.2树和森林的遍历
24考研数据结构-树与森林
VengaZ的学习博客
08-04 253
树与森林的存储结构与遍历
树的“应用“
m0_64865100的博客
05-21 2847
3.3.1写代码：使用“双亲表示法”，定义顺序存储的树（以及森林）
数据结构——5.4 树、森林
honev.blog.youkuaiyun.com
02-10 1765
森林原有n个非终端结点，二叉树没有右子树的结点，即为没有右兄弟的结点，共有：（n+1个）（右指针域为空）二叉链表存储森林时，根节点的右节点为森林左起第二棵的根，森林可能只有一棵树，因此根节点的右节点可能为空。二叉链表存储森林时，根节点的右节点为森林左起第二棵的根，森林可能只有一棵树，因此根节点的右节点可能为空。森林转换成二叉树后，二叉树的左子为森林结点的左孩子，右子为森林结点的右兄弟，左左子，右右兄。森林的重要性质：n棵树的森林，有m个结点，则有m-n个边。树的重要性质：n个结点的树，有n-1条边。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值