课前
Canvas 一键导入
一键导入 Canvas 课程内容，按 syllabus 创建单元和课程术语表。
kk
知识库/CIS 2168/课程大纲
从 syllabus 识别出 6 个单元、2 场考试
CIS2168_Syllabus_Fall.pdf · 确认后自动建好单元
01Recursion9/02–9/11
02Binary Trees / BST10/23–10/30
03Heaps & Priority Queues11/04–11/13
Test 4 · Trees, Heaps, Hashing12/08
04Hash Tables11/18–11/25
拖入课件，或点击选择
已加入术语库，上课识别更准
inorder predecessorAVL rotationmin-heapload factorKoffmanamortized
课堂
即时解答老师提问
老师在课上提问时，数秒内给出参考解答并注明依据；没听懂的地方可以继续追问，回答依据本节课的课件与已讲内容。
kk
CIS 2168/10月26日 · BST 的删除
Here that's forty, so forty moves up to the root.
这里就是 40，所以 40 上移到根节点的位置。
Then we delete the original forty, which is now a leaf.
然后删除原来的 40，它现在是叶节点。
老师提问
So what happens if we delete the root itself?
那如果删除的是根节点本身呢？
重点答问资料
参考解答00:42:30
与删除其他有两个子节点的节点相同：用中序前驱 40 替换根的值，再删除原来的
40。
依据：Week8_Trees.pdf 第 15 页
为什么不用中序后继？
两种都正确。本课统一使用中序前驱，考试请按老师的做法作答。
依据：10月26日录音 00:41:08
就这节课提问…
课后
单元笔记
同一单元的多节课与课件合并为一份笔记，包含考试提示、题型、术语表与练习题，每条内容可追溯到对应录音的时间。
kk
知识库/CIS 2168/02 Binary Trees / BST
02Binary Trees / BST
会考的题型：术语和性质 → 四种遍历 → 由遍历还原树 → BST 插入 → BST
删除
老师的考试提示
- 遍历题一定会考，写出中间步骤可以拿部分分（10-26 约 5 分钟）
- BST 删除只考「用 inorder predecessor 替换」这一种（10-26 约 41 分钟）
一句话先懂
二叉搜索树额外要求 左子树的值都比它小、右子树的值都比它大。
术语意思例子
root树的最顶层节点50
leaf没有子节点的节点20、35
目录资料术语
老师的考试提示题型 A：术语和性质题型 B：四种遍历题型 E：BST 删除练习题 2考前 10 分钟速记
这份笔记用到的素材
10/23 Binary Tree 遍历74 分钟
10/26 BST 的删除74 分钟
Week8_Trees.pdf32 页
考前
考试复习
按考试范围汇总相关单元，列出复习要点与建议用时。
kk
知识库/CIS 2168/考前复习
还有
12
Test 4 · 12月8日
覆盖单元 02、03、04 · 5 节录音
四种遍历：手写一遍 inorder / postorder10 分钟
BST 删除三种情况，各做一题15 分钟
heapify 自底向上，数组下标怎么算15 分钟
load factor 超过 0.75 时会发生什么5 分钟
演讲
演讲提词与答问
课堂演讲时，自动识别演讲位置显示台词，实时检测是否有听众提问并提供回答。
kk
演讲耳返/Cache design talk
We chose a write-back policy because it reduces disk traffic during
bursts.
Dirty blocks are flushed to disk every five seconds, and we keep a
small journal.
Why write-back instead of write-through?
为什么选回写而不是直写？
We chose write-back because our workload is bursty, and it cuts disk
traffic during those bursts.
我们选回写，是因为负载有突发性。
依据：讲稿第 2 段