邓俊辉数据结构与算法学习笔记-第五章

最新推荐文章于 2022-06-15 21:50:16 发布
最新推荐文章于 2022-06-15 21:50:16 发布
阅读量372 收藏 5
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiaodidadada/article/details/108550907
版权
这篇博客详细介绍了树的概念及其在计算机中的表示，包括有根树、有序树和二叉树。重点讲解了树的遍历策略，如先序、中序和层次遍历，并探讨了不同遍历方法的递归和迭代实现。此外，还讨论了如何根据遍历序列重建二叉树的问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录


day21

树

a

a1 树

在这里插入图片描述tree将二者的优点结合起来，树是列表的列表List< List>

a2 应用

层次关系的表示：表达式（如RPN），文件系统，URL，…

a3 有根树

在这里插入图片描述

a4 有序树

在这里插入图片描述

a5 路径

在这里插入图片描述

a6 连通图无环图

在这里插入图片描述根据上图右半部分，可以给每个节点划分指标，指标相同的节点称之为等价类。

a7 深度层次

在这里插入图片描述前驱（祖先）唯一，后继（后代）不唯一，所以说他是半线性结构。
在这里插入图片描述

b 在计算机中表示

b1 树的表示

在这里插入图片描述

b2 父节点

在这里插入图片描述在这里插入图片描述可以很容易的找到父亲

b3 孩子节点

在这里插入图片描述可以很容易的找到孩子

b4 父亲孩子表示法

在这里插入图片描述上图对于孩子节点的存储，平均来说只有O（1）的规模，而采取上图的组织方式，有的时候需要长达

最低0.47元/天 解锁文章
邓俊辉 数据结构 串
dldldl1994的博客
07-24 478
ADT
邓俊辉数据结构与算法学习笔记-第一章
xiaodidadada的博客
08-31 785
文章目录1.绪论a.计算b.算法 1.绪论 a.计算 对象：规律、技巧 目标：高效、低耗 计算机是工具和手段，而计算才是目标 绳索计算机及其算法（勾股定理） 尺规计算及其算法（相似三角形） b.算法 ●计算 = 信息处理 借助某种工具，遵照一定规则，以明确而机械的形式进行 ●算法，特定计算模型下，旨在解决特定问题的指令序列 ●算法：有穷性 程序未必是算法 ...
JAVA数据结构和算法：第五章（串和KMP算法）
春水上行的博客
08-30 1003
串串是由零个或多个字符组成的有限序列，经常被称为字符串。一般记为s=”a1a2a3a4..an”. 零个字符的串被称为空串，长度为0.串中任意个数的连续字符组成的序列被称为子串，包含子串的串被称为主串。例如lover是love的主串，love是lover的空串。串的比较字符串的比较是通过字符之间的ASCII编码值来确定大小的。比较两个字符串是否相等，必须是它们的长度以及对应位置的字符都相等才认定相
Delphi Open Tools API - Menu Wizard
Chris Mao的专栏
01-21 235
版权声明：本文为博主原创文章，未经博主允许不得转载。
C语言-顺序查找、二分查找
红茶绿茶和奶茶的博客
04-25 934
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找，字段的查找，等等。 1顺序查找 顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 顺序查找的数据可以是有序的，也可以是无序的。 ...
数据结构与算法之第五章查找知识总结笔记
Zhuoning Guo's Blog
02-21 778
数据结构与算法之第五章查找知识总结笔记：线性查找、折半（二分）查找、分块查找、二叉查找树、平衡树（AVL树）、B-树、地址散列法（哈希查找）
邓俊辉数据结构与算法学习笔记-第四章
xiaodidadada的博客
09-07 355
文章目录栈和队列a 栈的接口与实现a1 栈a2 实例a3 实现cc1-1 栈的典型应用c1-2 进制转换算法c1-3实现c2-1括号匹配实例c2-2 尝试c2-3c2-4 实现c2-5 反思c2-6 栈和队列 day17 a 栈的接口与实现 a1 栈 a2 实例 LIFO:后进先出 a3 实现 上图为基于向量模拟实现栈，其中入栈、出栈操作都是在向量末尾完成，复杂度是O（1），如果在向量首部实现入栈、出栈的话，复杂度就会变成O（n） c c1-1 栈的典型应用 栈的典型应用场合 c1-2 进制转换算法 计算
邓俊辉数据结构与算法学习笔记-第九章
xiaodidadada的博客
11-08 309
文章目录9.词典9.b 散列原理 day58 第九章 词典 9.词典 9.b 散列原理
邓俊辉数据结构与算法学习笔记-第十一章
xiaodidadada的博客
06-05 599
文章目录11.串11.a ADT11.b 串匹配11.b1 串匹配11.b2 蛮力匹配11.c KMP算法11.c1 KMP算法：从记忆力到预知力11.c2 KMP算法查表 day65 11.串 11.a ADT 真子串，真前缀，真后缀 11.b 串匹配 11.b1 串匹配 因为如果采用随机算法，匹配成功的概率非常低，所以在测评算法复杂度时，将匹配失败和匹配成功分开考虑，分别计算算法复杂度。 11.b2 蛮力匹配 蛮力算法的效率之所以很低，是因为他不足以处理这种大量的局部匹配（前面都匹配成功，到最后匹配失
数据结构与算法-- 第五章 树
西贝莜面的博客
04-09 380
1.树      是有限个结点的集合。 2.有关树的概念 结点、度、叶子结点、父结点、孩子结点、兄弟结点、树的深度等。 此节主要介绍 树中的常用树 -----------   二叉树 3. 二叉树 1）每个结点最多有两棵子树。 2）左子树与右子树是有顺序的，不能颠倒。 3）即使树中某结点只有一棵子树，也要区分是左子树还是右子树 3.1满二叉树  与  完全二叉树 区别 满二叉树
邓俊辉 数据结构 c++ 清华 书+习题+解答 高清
09-01
邓俊辉 数据结构 c++ 版本 清华 里面有 书+习题+解答 高清原本，可打印
数据结构与算法学习笔记（第五章 树与二叉树）（1）树
Bqv它不想做功的博客
05-24 284
目录树定义：应用于计算机领域表示方式一堆术语孩子双亲祖先子孙兄弟堂兄弟根结点结点的度树的度结点的层树的深度分支结点叶子节点有序树、无序树森林树的结构注意！ 树 定义： n个结点的有限集 n=0，树是空树 n>0 有且仅有一个处于顶端的结点我们把它称作根结点 其余结点分为m个互不相交的有限集T1,T2,T3…,TM 每个集合本身又是一棵树，称为根结点的子树 树的定义是递归的定义 应用于计算机领域 编译 数据库系统 算法分析 表示方式 倒树表示（最常见）
邓俊辉 数据结构 排序
dldldl1994的博客
07-26 622
快速排序（轴点） 快速划分（LUG版）
数据结构与算法邓俊辉——（二）
Hazel928的博客
12-13 427
向量 抽象数据类型：数据模型+定义在该模型上的一组操作（vector、list） 数据结构：基于某种特定语言，实现ADT的一整套算法 向量(vector):是数组的抽象与泛化。由一组元素按线性次序封装而成。各元素与[0,n)内的秩一一对应。元素类型不限于基本类型。 向量ADT接口 向量构造函数：基于复制的构造，构造出两倍的容量。 静态空间管理：开辟内部数据_elem[]并使用一段地址连续的物理空间，可能会存在上溢和下溢。动态空间管理：在即将发生上溢时，适当地扩大内部数据的容量（容量加倍）。扩大时仍然采用
数据结构（邓俊辉C++）1
m0_50466005的博客
01-21 311
数据结构（邓俊辉C++）
数据结构——邓俊辉 学习笔记_2_向量（vector)
nobody_s_captain的博客
03-13 899
ADT操作：1、insert(a,b)      | 在a的位置上插入b的值，如该位置已有数值，则从该位置（包括该位置）全部后移一位2、put(a,b)         | 相当于赋值，将rank=a的值赋b3、get(a)            | 返回rank=a的值 （相当于return A[a])4、remove(a)      | delete A[a],并自动将后面的补齐5、size(...
绪论（数据结构-邓俊辉）
学习学习学习
06-15 1288
学习笔记
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值