CS61B的第19-20讲，讲解了哈希表的工作原理

CS61B的第18讲，在B树的基础上介绍了树的旋转、红黑树的插入原理

CS61B的第17讲，介绍了B树，2-3-4树等的构成原理

Project1A-Linked List Deque 61B 这个项目要求我们用链表实现双端队列(Deque) Javadoc comment 12345/** ... * @param index index to get...

Project1B - ArrayDeque 61B 这个项目中，我们需要用数组实现循环双端队列 初始化 创建类文件，并修改类声明以让该类是Deque61B接口的一个实现，且支持泛型 123456789101112131415...

Project0 - 2048 Hard Mode 项目结构 1234567891011proj0_hardmode├── game2048logic| ├── GameLogic.java| ├── Matri...

Lec16 - Extends, Sets, Maps, and BSTs Extends 从前，若一个类是接口的下位词，我们使用implements来书写方法的实现 但若想实现一个类是另一个类的下位词，我们需要使用exten...

Lec15 - Disjoint Sets 解决连通性问题 较好的方法是只需要记录每个相连元素属于哪个集合，至于如何连接不必关心 数据结构的选择 sets 过于复杂并且耗时高 arrays 另一个想法是：起始将每个元...

Lec13 - Asymptotics II 大 对于一个表达运行时间的式子 意味着存在两个整数与使得 对于所有 常用该表示法描述函数的增长顺序与运行时长的增长率 大O 意味着存在整数与使得 对于所有 即大O表示...

Lec11 - Asymptotics I 衡量计算花费的方法 使用客户端程序测量执行时间 优点：易测量，意义明显 缺点：可能需要大量计算时间，结果可能因机器、编译器、数据不同而不同 计算可能的操作数 对于输出的大小为N的...