数据结构--网课笔记（七）

最新推荐文章于 2025-06-24 14:43:53 发布
原创 最新推荐文章于 2025-06-24 14:43:53 发布 · 553 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了二叉树的概念，包括其作为特殊图的地位，节点度数及高度定义，以及二叉树的表示方法。同时，文章详细介绍了二叉树的实现原理，如节点度数不超过2的特性，以及节点数量与高度之间的数学关系。

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

数据结构--网课笔记（七）

第五章 二叉树

树

列表的列表（二维列表）

树是特殊的图

父亲的孩子个数，称为父亲的度

节点之间均有路径，称作连通图
不含环路，称作无环图

任意节点与根之间存在唯一路径

所有叶子深度最大者称为树的高度，空树的高度为-1

树的表示

firstChild()
nextSibling()

二叉树

节点度数不超过2的树

n个节点，高度为h，则
h < n < 2^(h+1)-1

二叉树实现

数据结构（C++）邓俊辉——阅读笔记+2020春
PURE的博客
06-30 617
文章目录第一章 绪论1.1 计算机与算法1.2 复杂度度量 第一章 绪论 1.1 计算机与算法 计算机科学核心在于研究计算方法与过程的规律。 起泡排序：通过不断改善局部有序性实现整体的有序——不断交换相邻逆序对。 即一般思路是对长度为n的序列，进行n-1趟局部有序性改善，这里可以通过一个检验变量记录一趟局部改善过程中是否存在逆序对，若不存在即已排序好。 void bubblesort(int A[], int n) { bool sorted = false;//假定未排序 while(!sor
《数据结构-李云清版》笔记 - 概论
qq_28686157的博客
09-16 1355
一些概念： 1、数据结构讨论的是数据的逻辑结构、存储方式以及相关操作的实现等问题。 2、数据结构就是指按一定的 逻辑结构 组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。 数据结构三要素： - 数据的逻辑结构 - 储存结构 - 运算集合 3、数据的逻辑结构： 线性结构： - 特征：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前...
数据结构网络课堂
weixin_34320724的博客
08-28 161
　　大家好，这里是数据结构课程的网络课堂。她是大家课程学习的小帮手，在这里你会找到我在课上提到的很多资料。希望你学习愉快 :) 一、课程资料 1. 教学大纲　下载 　　建议大家学习数据结构的时候多参考教学大纲，教学大纲里除了有课程的总体学习目标，还有每一章的学习目标以及重点难点。你在学完每一章的时候都可以用这个来检查自己是否掌握了这些知识、是否达到了目标。 2. 教学进...
Java项目：基于SSM框架实现的数据结构课程网络学习平台管理系统【ssm+B/S架构+源码+数据库+毕业论文】
最新发布
weixin_43860634的博客
06-24 826
Java项目：基于SSM框架实现的数据结构课程网络学习平台管理系统【ssm+B/S架构+源码+数据库+毕业论文】
数据结构--网课笔记（一）
weixin_41718056的博客
07-22 306
数据结构--网课笔记（一）绪论渐进分析：大O记号渐进分析：其他记号算法分析级数起泡排序 绪论 程序不等于算法 算法具有正确性、确定性、可行性、有穷性 好算法的特点： 正确：符合语法，能够编译、链接 健壮：能对不合法的输入做适当处理，而不至于非正常退出 可读：结构化+准确命名+注释 效率：（最重要的）速度尽可能快，存储空间尽可能少 算法的运行时间转换为算法需要执行的基本操作次数 渐进分析：大O记...
数据结构学习笔记
weixin_40196271的博客
03-23 324
1.使用容器vector：头文件：vector、iostream、algoritm （1）定义vector<int>v1(无初值)；vector<int>v2(3,0)（三个元素初值为0） （2）实用迭代器的方式将容器中的值输出来 for(vector<int>::iterator begin i = v2.begin();i!=v2.end();i++)...
“数据结构基础”系列网络课程主页
热门推荐
迂者-贺利坚的专栏
09-12 1万+
前言　　自从下决心要解决学生动手能力差的问题，开始了课程实践资源的建设之旅；自迷上了翻转课堂，所教课程的视频，也就逐渐形成了体系。在为我自己的校内学生服务的同时，也希望能够让更多人有机会用到。 　　自全身心投入教学，收入、奖金的渠道也便收缩到了极致。接受优快云学院商业运作的规则，将课程投放此处，一则创收一些，弥补付出数倍精力建设资源而只能喝大锅饭中稀粥中的不平衡，二则因免费带来的不珍惜也让自己有......
王道咸鱼学长408课件PDF整理（数据结构-计算机组成-操作系统）
01-10
《王道咸鱼学长408课件PDF整理》作为一个集计算机科学核心领域之大成的资源，对于渴望深入理解数据结构、计算机组成原理和操作系统的计算机本科生及考研408科目考生来说，是一个宝贵的资料。 首先，数据结构是...
中国大学MOOC-浙江大学-翁恺老师网课-C语言程序设计，我从零开始自学编程的记录。.zip
02-24
1. **基本语法**：C语言的语法结构严谨，包括变量声明、数据类型（如int、char、float等）、运算符、控制流（if-else、for、while循环）以及函数定义。 2. **指针**：C语言的特色之一是强大的指针操作，允许直接...
东大-计算机体系结构笔记
06-26
东北大学的计算机体系结构课程笔记中，主要介绍了计算机系统结构的基础知识，如层次结构、定义、组成与实现，以及计算机系统的分类。 1.1.1 计算机系统的层次结构 计算机系统由多个层次构成，从硬件到软件逐级抽象...
考研数据结构学习笔记.doc
10-20
"数据结构学习笔记" 本文档是一个关于数据结构学习笔记，涵盖了数据结构的基本概念、逻辑结构、物理结构、算法设计规范、算法时间复杂度分析、空间复杂度分析等方面的内容。下面是对每个知识点的详细解释： 一、...
mysql网课部分笔记
weixin_33744854的博客
02-25 172
mysql&gt; \s  查看当前数据库的状态             \c  取消当前所输入的命令或字符   ------------------------------------------------------- mysql的flush用法：    flush_option 可以是下列任何东西： HOSTS      这个用的最多，经常碰见。主要是用来清空主机缓存表。如果...
邓俊辉老师数据结构课程笔记
肥仔的博客
05-26 3957
一、绪论 1.复杂度分析的主要方法 迭代：级数求和 递归：递归跟踪+递推方程 猜测+验证 2.级数的分类和计算： 最下面的调和级数和对数级数是后面要经常用到的
目前中国最好的数据结构网课是哪个？网络地址和老师是哪个？
weixin_42578963的博客
02-09 888
目前比较受欢迎的中文数据结构网课是慕课网的《数据结构》课程，老师是清华大学计算机系主任、教授，华中科技大学计算机学院院长陈渝老师，网址是：https://www.imooc.com/learn/907 ...
邓俊辉 数据结构 第一章 绪论 笔记
dldldl1994的博客
02-02 339
计算算法 对于这个问题仍然没有结论，所以有穷性得不到保证 程序 不等于 算法 比如死循环或者栈溢出 计算优劣 统一尺度 计算模型（图灵机） 计算模型 （RAM） 渐进分析（大O记号） 分别对应最好和平均情况 渐进分析（多项式） 不含转向（循环 递归 调用），必顺序执行即O(1)，反之则不是。 渐进分析（复杂度层级） 算法分析 （级数） 算法分析（迭代）...
数据结构——邓俊辉 学习笔记_2_向量（vector)
nobody_s_captain的博客
03-13 908
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(...
邓俊辉《数据结构》-向量学习笔记
qq_41835314的博客
12-07 1665
2021.12.7 星期二 向量 在线性结构中，各数据项按照一个线性次序构成一个整体。最基本的线性结构统称为序列，按照逻辑和储存地址的不同分为向量（vector）和列表（list）。逻辑次序-秩（rank）。 数组与向量 在数组中：应该知道什么是前驱、后继、直接前驱、直接后继。 对于向量，向量是数组的一般性推广，使得数组特征更具普遍性。向量是线性数组的抽象和泛化，那么有必要理解一点： 简单理解什么是泛化？ 参考文章：https://blog.youkuaiyun.com/shrak_12/article/
邓俊辉数据结构笔记|例-MAX2
weixin_43340821的博客
08-23 334
完整代码 #include<iostream> using namespace std; const int N = 1000; int a[N]; int main() { int n, lo, hi, T; cin >> T; while (T--) { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } cin >> lo >> hi;.
网课笔记汇总与资源分享
这些课程的笔记可能会覆盖语法结构、面向对象编程（OOP）的基本概念、数据结构、算法设计等，以及各类语言的最新特性或框架应用。 3. 数据库管理：数据库相关的课程笔记可能涉及SQL语言的使用、数据库设计原则如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值