1
1
mirror of https://github.com/ParkMoonJ/KaoYan.git synced 2026-02-03 02:43:58 +08:00

Update 2021.4.20

This commit is contained in:
ParkMoonJ
2021-04-20 12:09:38 +08:00
parent 71b5b38cfb
commit 91ec2e0427
4 changed files with 59 additions and 0 deletions

View File

@@ -284,3 +284,29 @@ Tips我们在选题时排除了近五年的真题大家可以把这些题
本周我们将学习第五章最后一个小节——5.5 树与二叉树的应用这个小节才是大题的命题重点需要认真学习。本节中包含「二叉查找树」和「平衡二叉树」相关知识这部分知识和第七章的「B树」有较强的联系因此学完 5.5 后,我们会趁热打铁,提前学习 7.3.1B 树相关的内容B+ 树先不学,只学 B 树即可)
5.5 + 7.3.1 的内容大概需要学习 3 天左右学习。学完之后,剩余的时间,大家可以试着复习之前已经学过的内容,自己体会「复习」的感觉。本周五晚,我们将进行专业课督学营的第一次期中考试。
### 5.5 树与二叉树的应用
#### 学习建议
- 二叉排序树的中序遍历是一个递增序列,平衡二叉树是一种特殊的二叉排序树
- 平衡二叉树的任意一棵子树也是平衡二叉树
- 设高为 $i$ 的平衡叉树最少节点数为 $a[i]$,其中 $a[1] = 1, a[2]=2$,则递推式为 $a[i + 2] = a[i] + a[i + 1] + 1$
- 哈夫曼树默认是二叉树,且只有度为 0 和度为 2 的节点,之后我们还会学习 m 叉哈夫曼树
- 二叉排序树和哈夫曼树都有可能在大题中出现,他们的定义以及相关代码都要求掌握
#### 考研修仙
- 道上人:掌握二叉排序树、平衡二叉树、哈夫曼树的概念,理解二叉排序树、平衡二叉树、哈夫曼树的特点
> 小题241520222326
- 道上佬:掌握二叉排序树、平衡二叉树的插入删除操作,掌握哈夫曼树带权路径长度的计算
> 小题13810111213141719212425
> 大题12910
- 道上仙:掌握二叉排序树、平衡二叉树的综合计算、掌握哈夫曼树的建树
> 小题5679161821272829
> 大题34678111213

View File

@@ -130,3 +130,36 @@
- 道上仙:熟练掌握两种设备的应用场景和异同点。
> 小题3611
### 3.1 数据链路层的功能
#### 学习建议
- 作为链路层的开篇介绍小结,主要掌握链路层的基本功能即可,后续章节还会详细展开的~
#### 考研修仙
- 道上人:掌握链路层的基本功能。
> 小题123
- 道上佬:对不同场景应该使用的链路层服务很清楚,组已经掌握链路层的一些重要协议。
> 小题4578
- 道上仙:这小节这么简单,你不是道上仙很难收场!
### 3.2 组帧
#### 学习建议
- 这节介绍了四种组帧的方法,当你了解了组帧的意义时,这四种方法学起来将会变得异常简单!
#### 考研修仙
- 道上人:这小节这么简单,不上道很难收场!
> 大题1
- 道上佬:-
- 道上仙:-

Binary file not shown.