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

最新推荐文章于 2024-05-26 12:27:47 发布
最新推荐文章于 2024-05-26 12:27:47 发布
阅读量286 收藏 5
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaodidadada/article/details/108550907
版权

文章目录


day21

树

a

a1 树

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

a2 应用

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

a3 有根树

在这里插入图片描述

a4 有序树

在这里插入图片描述

a5 路径

在这里插入图片描述

a6 连通图无环图

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

a7 深度层次

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

b 在计算机中表示

b1 树的表示

在这里插入图片描述

b2 父节点

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

b3 孩子节点

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

b4 父亲孩子表示法

最低0.47元/天 解锁文章
xiaodidadada
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
邓俊辉 数据结构 串
dldldl1994的博客
07-24 425
ADT
数据结构（C++）邓俊辉——阅读笔记+2020春
PURE的博客
06-30 519
文章目录第一章 绪论1.1 计算机与算法1.2 复杂度度量 第一章 绪论 1.1 计算机与算法 计算机科学核心在于研究计算方法与过程的规律。 起泡排序：通过不断改善局部有序性实现整体的有序——不断交换相邻逆序对。 即一般思路是对长度为n的序列，进行n-1趟局部有序性改善，这里可以通过一个检验变量记录一趟局部改善过程中是否存在逆序对，若不存在即已排序好。 void bubblesort(int A[], int n) { bool sorted = false;//假定未排序 while(!sor
数据结构与算法之第五章查找知识总结笔记
Zhuoning Guo's Blog
02-21 727
数据结构与算法之第五章查找知识总结笔记：线性查找、折半（二分）查找、分块查找、二叉查找树、平衡树（AVL树）、B-树、地址散列法（哈希查找）
《数据结构》(C++)_清华（邓俊辉）~ ~讲得很细~
weixin_46034116的博客
01-25 2656
学堂在线链接. B 站 链接. 文章目录第-章 绪论P12 ？P14 RAM实例 ？例：2-Subset例： 取非极端元素例： 起泡排序P27 封底估算(Back- Of - The - Envelope Calculation)例：数组倒置例： 最大的两个数P2 向量P3 列表P4 栈与列表P5 二叉树P6 图P7 图应用P8 二叉搜索树P10 高级搜索树P11 词典P12 优先级队列P13 串P14 排序 第-章 绪论 计算 对象： 规律、技巧 目标： 高效，低耗 计算机： 工具和手段
【数据结构（邓俊辉）学习笔记】图01——图的表示与实现
最新发布
weixin_44399845的博客
05-26 1165
学习下图的若干定义，图的表示法。
邓俊辉老师数据结构课程笔记
肥仔的博客
05-26 3594
一、绪论 1.复杂度分析的主要方法 迭代：级数求和 递归：递归跟踪+递推方程 猜测+验证 2.级数的分类和计算： 最下面的调和级数和对数级数是后面要经常用到的
清华邓俊辉教授 数据结构&算法 课程内容
u010899985的博客
10-11 2786
【数据结构（邓俊辉）学习笔记】向量02——动态空间管理
weixin_44399845的博客
04-22 990
介绍vector动态空间管理策略，递增算法和倍增算法分析。
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的...
数据结构与算法邓俊辉——（一）
Hazel928的博客
12-13 425
计算：研究对象：规律，技巧；研究目标：高效地计算，低耗。 计算的概念：借助某种工具，按照一定规则，以明确而机械的形式进行。 算法： 输入——待处理的信息（问题） 输出——经处理的信息 正确性——的确可以解决指定的问题 确定性——任意算法可以描述为一个由基本操作组成的序列 可行性 有穷性 好算法：正确、健壮、可读、效率（速度尽可能快，存储空间尽可能少） 评价计算模型总是选择最坏的情况。 大O记号。 ...
邓俊辉版数据结构
09-30
学习数据结构的好书籍，里面有数学证明理论，清华教科书
邓俊辉 全套数据结构视频 网盘资源
01-26
邓俊辉 全套数据结构视频 网盘资源 内容保证真实可靠
数据结构(C++语言版)第三版_邓俊辉 清华大学教材 附习题解析
05-08
数据结构(C++语言版)课本带习题解析第三版
数据结构 邓俊辉
08-17
不错的数据结构教程。个人认为比严蔚敏版本更容易上手
二叉树遍历（先序，中序，后续）（递归，栈，mirros）
年轻即出发，
03-23 595
#pragma once #include<stack> #include<vector> #include<iostream> #include <functional> using namespace std; class TreeNode { private: // 逆转路径 static void reverse(TreeNode...
C语言-顺序查找、二分查找
红茶绿茶和奶茶的博客
04-25 836
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找，字段的查找，等等。 1顺序查找 顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 顺序查找的数据可以是有序的，也可以是无序的。 ...
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
喜欢打篮球的普通人
03-12 1019
文章目录一、绪论1.计算模型2.图灵机：Turing Machine3.RAM4.大O记号：最差时间复杂度 一、绪论 1.计算模型 （1）算法分析 （2）特定算法+不同实例 （3）特定问题+不同算法 2.图灵机：Turing Machine （1）规范就是一种接口 3.RAM （1）RAM与TM之间的区别是： 4.大O记号：最差时间复杂度 （1）渐进分析：大O记号 （2）大Ω记号（最好...
hello-algo-数据结构与算法-zh-csharp.pdf
01-24
hello-algo-数据结构与算法-zh-csharp.pdf

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值