标签: #实验

本文记录了伯克利CS61B课程Lab7中基于二叉搜索树（BST）的Map实现。BSTMap继承Map61B接口，通过内部BSTNode维护key、value及size属性，核心采用递归设计。实现要点包括：put操作时递归插入并更新节点size；size直接返回节点size属性，避免重复计算；删除操作分类处理（无子节点直接删除、单子节点替换、双子节点用右子树最小节点替换），需辅助函数removeMin和min；keySet通过先序遍历生成HashSet；iterator直接返回keySet迭代器。整体通过递归和size维护实现高效操作，体现了BST的经典应用。