Lab 栏目节点：RRR Week / No Lab¶
- 课程日历位置：Week 16
- 性质：复习周，无 Lab
文档性质：本文件依据 CS 61B Spring 2021 官方页面，由 ChatGPT 独立阅读后制作中文学习版。
为保留技术准确性，类名、方法名、文件名、命令、报错文本和 API 名称保持英文。本文采用逐节翻译与重述，而不是网页的逐句镜像。
复习重点¶
按数据结构和算法之间的联系复习，而不是孤立背诵：
- List、Deque、Iterator、泛型
- 渐进复杂度与均摊分析
- Union-Find
- BST、B-Tree、LLRB、Hashing
- Heap 与 Priority Queue
- 图遍历、最短路、MST
- Trie
- 排序、稳定性、比较排序下界
- 软件工程、持久化与测试
优先做题、复盘错误和整理手写笔记。
原始来源：CS61B Spring 2021 · 中文整理：everlasting · CC BY-NC-SA 4.0