Update 2021.4.26

408/README.md

@@ -0,0 +1,15 @@
+# 专业课督学营周计划
+
+专业课的复习，需要「听」、「看」、「练」三个环节：
+
+1. 「听」视频讲解。可以帮助基础不好的同学更轻松地理解各个知识点，降低学习门槛。为了照顾不同基础的同学，视频讲解在内容上难免会有冗余，因此建议大家主要在第一轮打基础阶段听视频讲解，后续几轮复习以王道书为主，效率更高。
+2. 「看」王道书。可以压缩知识篇幅，边看王道书边在书上或笔记本上建立自己的笔记，形成独属于你的理解，有助于后续几轮的快速复
+3. 「练」王道课后习题。俗话说——是骡子是马拉出来溜溜。往年有不少同学为了追求进度，光看书不练习，重量不重质，导致后序几轮复习基础太差，备受打击。因此做课后习题非常重要，非常重要，非常重要。通过做课后习题，才能客观反应个人学习情况，并能让大家掌握考试的技巧和套路。
+
+古人言：「王道领进门，修仙在个人。」做题训练，是考研修仙的必经之路，预祝大家在每一个环节，都能修真悟道，成功渡劫。根据题目难度不同，修仙等级有三：
+
+1. 掌握第一等级题目的同学，江湖人称——「道上人」
+2. 掌握第二等级题目的同学，江湖人称——「道上佬」
+3. 掌握第三等级题目的同学，江湖人称——「道上仙」
+
+愿各位潜心修炼，我们顶峰相见。

408/数据结构/README.md

@@ -21,6 +21,7 @@
 > 这些题目涉及后续章节的知识，不会做也莫慌
 
 - 道上仙：深入理解数据结构三要素之间的关系
+
 > 大题：1，2  
 > 通过后续章节的学习，更容易理解
 
@@ -38,7 +39,7 @@
 
 - 道上佬：学会阅读程序，分析复杂度（循环、递归）
 
-> 小题：3，9，10，11
+> 小题：3，9，10，11  
 > 大题：1，2
 
 - 道上仙：体会真题考法
@@ -132,7 +133,7 @@ Tips：我们在选题时排除了近五年的真题，大家可以把这些题
 - 408 常考察压缩后下标计算、适合压缩的矩阵类型
 - 注意三元组的顺序（行优先）
 
-> 思考：如何快速计算下标
+> 思考：如何快速计算下标  
 > 思考题参考答案：带入两个或三个值
 
 #### 考研修仙
@@ -230,7 +231,7 @@ Tips：我们在选题时排除了近五年的真题，大家可以把这些题
 #### 学习建议
 
 - 王道书上出现的先序、中序、后序、层次遍历需要重点掌握
-- 二叉树每个遍历序列都有其对应的线索二叉树，对于有些节点，计算机在访问的时候很难直接得到在某个遍历序列中的前驱和后继，而通过建立线索二二叉树，我们可以很快访问到任何节点在该遍历序列的前驱和后继
+- 二叉树每个遍历序列都有其对应的线索二叉树，对于有些节点，计算机在访问的时候很难直接得到在某个遍历序列中的前驱和后继，而通过建立线索二叉树，我们可以很快访问到任何节点在该遍历序列的前驱和后继
 - 408 中常考察多种遍历顺序结合，以及给出一颗二叉树，求出线索指针所指
 
 > 思考：线索二叉树的作用
@@ -244,19 +245,19 @@ Tips：我们在选题时排除了近五年的真题，大家可以把这些题
 
 - 道上佬：掌握二叉树层次遍历
 
-> 小题：5，7，25，29，34
+> 小题：5，7，25，29，34  
 > 大题：4，5，6，7，8，9，10
 
 - 道上仙：掌握多种遍历序列构造唯一二叉树、掌握二叉线索树
 
-> 小题：2，6，8，9，10，11，13，14，15，17，18，19，20，22，23，24，26，27，28，30，31，32，33，35
+> 小题：2，6，8，9，10，11，13，14，15，17，18，19，20，22，23，24，26，27，28，30，31，32，33，35  
 > 大题：1，2，11，12，13，14，15
 
 ### 5.4 树、森林
 
 #### 学习建议
 
-- 这一节重点和常考点是树森林与二叉树的相互转化，记住”左儿子右兄弟”，两者遍历序列的对应关系也需要理解记忆：树先根-二叉树先序、树后根-二叉树中序
+- 这一节重点和常考点是树森林与二叉树的相互转化，记住「左儿子右兄弟」，两者遍历序列的对应关系也需要理解记忆：树先根-二叉树先序、树后根-二叉树中序
 - 注意树的子节点是有先后顺序的，儿子不能随意换位置
 
 #### 考研修仙
@@ -267,10 +268,10 @@ Tips：我们在选题时排除了近五年的真题，大家可以把这些题
 
 - 道上佬：掌握树、森林与二叉树的转换
 
-> 小题：1，3，4，5，6，7，8，9，13，14
+> 小题：1，3，4，5，6，7，8，9，13，14  
 > 大题：5，6
 
-- 道上仙：理解树的先根、后根遍历与对应二二叉树先、中、后、层次遍历的关系，认识并查集
+- 道上仙：理解树的先根、后根遍历与对应二叉树先、中、后、层次遍历的关系，认识并查集
 
 > 小题：10，11
 > 大题：1，2，3，7
@@ -303,12 +304,12 @@ Tips：我们在选题时排除了近五年的真题，大家可以把这些题
 
 - 道上佬：掌握二叉排序树、平衡二叉树的插入删除操作，掌握哈夫曼树带权路径长度的计算
 
-> 小题：1，3，8，10，11，12，13，14，17，19，21，24，25
+> 小题：1，3，8，10，11，12，13，14，17，19，21，24，25  
 > 大题：1，2，9，10
 
 - 道上仙：掌握二叉排序树、平衡二叉树的综合计算、掌握哈夫曼树的建树
 
-> 小题：5，6，7，9，16，18，21，27，28，29
+> 小题：5，6，7，9，16，18，21，27，28，29  
 > 大题：3，4，6，7，8，11，12，13
 
 ### 7.3 B 树
@@ -331,5 +332,40 @@ Tips：我们在选题时排除了近五年的真题，大家可以把这些题
 
 - 道上仙：理解 B 树插入、删除的过程，了解 B 树的应用
 
-> 小题：3，5，6
-> 大题：1，2，3
+> 小题：3，5，6  
+> 大题：1，2，3
+
+## Week 5
+
+### 上周内容总结 + 本周复习提要
+
+上一周，我们学习了==树与二叉树的应用、B树相关的内容==。通过对比学习，我们会发现，==**B 树的设计思想和 AVL 树有很多相通的地方**==——二者都要尽可能地降低树高，使查找过程中访问更少的结点，提升查找效率。插入、删除元素，可能会导致不平衡，此时需要调整，使其恢复平衡。正因如此，上周的学习中，我们才建议大家提前学习 7.3.1 部分的内容。越能发现看似无关的知识之间的内在联系，我们的理解就会越接近本质（对了，市面上没有任何一本教材把B树解释为「绝对平衡的多叉查找树」，这只是咸鱼自己的理解，出去和别人交流的时候，别这么说哈～其他人频道可能会对不上）
+
+上周我们组织了==数据结构的第一次线上模考==。悄悄告诉大家，==选择题的难度略高于真题==，其中也混入了两三个去年的真题。但是已经有不少同学能拿到选择题满分啦，大家真的很棒～当然，模考做的不好的同学也莫慌。你会发现一段时间没复习，有些知识就已经忘记的差不多了。这不是你的问题，直到正式考研之前，你会不断的遗忘，不断的回顾。遗忘是正常的，同时，每一次复习回顾，唤醒知识的速度会越来越快，一定要找到这种感觉。
+
+接下来这一周，我们会一起==学习「图」==这一章的内容，这也是最复杂的一种数据结构，学起来比较废头发。==代码部分，重点掌握 **DFS 深度优先遍历** 和 **BFS 广度优先遍历** 算法。其他图相关的算法，实现难度较大，不太可能在 408 算法题中考察（还记得之前和大家说过的原则吗？判断一个算法有没有可能考察代码，可以想一想这个算法的代码能不能在15分钟左右手写完？如果不能，那么这类算法就不太可能在 408 中考察手写代码）。另外，上一周的期中考试，能反应出每个人的弱点，可以趁热打铁，把之前学过的内容再回顾一下。新的一周，我们继续加油！
+
+### 6.1图的基本概念
+
+#### 学习建议
+
+- 之前学习了树，树其实是一种特殊的图（连通且没有回路）
+- 对于概念，我们既要记忆，又要理解概念间的关系
+- 有向图的度可以分为入度和出度
+- 连通图是对于无向图而言的，强连通图是对于有向图而言的
+
+#### 考研修仙
+
+- 道上人：掌握图中顶点与度之间的关系，理解有向图、无向图、完全图、简单图、子图的概念
+
+> 小题：9，12，13
+
+- 道上佬：理解权、距离、路径、生成树的概念
+
+> 小题：1，2，17，18  
+> 大题：2
+
+- 道上仙：理解连通、强连通的概念与区别
+
+> 小题：3，4，5，6，7，8，10，11，14，16  
+> 大题：1

408/数据结构/期中考试.md

@@ -33,6 +33,11 @@ typedef struct BiTNode {
     int data;
     struct BiTNode *lchild, *rchild;
 } BiTNode, *BiTree;
+
+typedef struct AVLNode {
+    int key;
+    struct AVLNode *lchild, *rchild;
+} AVLNode, *AVLTree;
 ```
 
 #### （2）设 $a[h]$ 表示满足高为 $h$ 的平衡二叉树的最小节点数。$h = 1$ 时，只有根节点，$a[1] = 1$；$h = 2$ 时，$a[2] = 2$。请推导出 $a[h]$ 的递推关系式。