Update 2021.4.19

408/数据结构/README.md

@@ -274,3 +274,13 @@ Tips：我们在选题时排除了近五年的真题，大家可以把这些题
 
 > 小题：10，11
 > 大题：1，2，3，7
+
+## Week 4
+
+### 上周内容总结 + 本周复习提要
+
+过去这一周，我们学习了树、二叉树、森林相关的知识，上周这部分是 408 小题的命题重点，不过题型的重复率还算比较高。树和二叉树的度、结点数、高度、叶结点数等参数之间的关系经常作为计算推理题考察，应熟练掌握。二叉树的遍历部分，需要掌握先序、中序、后序、层序遍历的代码，曾经有两年的算法题就是基于二叉树的遍历算法来考察的。至于「遍历的非递归实现」，本质上和递归实现没有区别，不过是手动实现结点入栈、出栈的过程而已，空间复杂度上也和递归实现是同等数量级。因此，遍历的非递归实现可以解决的问题，递归实现也可以解决，且代码会更加简洁。因此，对于算法题，可重点关注先中后序遍历的递归实现。依据往年的经验，线索二叉树常在小题中考察，因此在第一轮复习时，可以先不掌握线索二叉树的相关代码，把精力放在小题上，后序几轮复习，根据自身能力，再来尝试突破线索二叉树的相关代码（线索二叉树考察算法题的概率不大）。复习的时间精力有限，把时间精力投入到考试重点可更高效，也更能建立学习自信。最后，树和森林这个部分，要掌握树、森林如何转化为二叉树，同时，要掌握树、森林的性质相关计算（曾经有一年的大题考察过），对代码的考察概率不大。
+
+本周，我们将学习第五章最后一个小节——5.5 树与二叉树的应用，这个小节才是大题的命题重点，需要认真学习。本节中，包含「二叉查找树」和「平衡二叉树」相关知识，这部分知识和第七章的「B树」有较强的联系，因此学完 5.5 后，我们会趁热打铁，提前学习 7.3.1，B 树相关的内容（B+ 树先不学，只学 B 树即可）
+
+5.5 + 7.3.1 的内容大概需要学习 3 天左右学习。学完之后，剩余的时间，大家可以试着复习之前已经学过的内容，自己体会「复习」的感觉。本周五晚，我们将进行专业课督学营的第一次期中考试。