4.1. 学习目标¶

• 区分二叉树与二叉搜索树（BST）

• 描述二叉搜索树的特征及其操作的效率

• 遍历二叉搜索树

• 实现并使用二叉搜索树抽象数据类型（ADT）

• 向二叉搜索树中添加新条目

• 从二叉搜索树中移除条目

4.2. 互动：二叉搜索树入门¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

IntroBinarySearchTrees.pdf

4.3. 检查点 1¶

4.4. 互动：编程实现二叉搜索树¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

ProgrammingBinarySearchTrees.pdf

4.5. 检查点 2¶

4.6. 互动：向二叉搜索树中添加¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

AddingToBinarySearchTrees.pdf

4.7. 检查点 3¶

4.8. 互动：从二叉搜索树中移除¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

RemovingFromBinarySearchTrees.pdf

4.9. 检查点 4¶