CMU 15-445(Fall 2023) Project0 C++ Primer 个人笔记
CMU-15445 Project0
c++语法问题我直接问的gpt
测试文件
测试文件都存放在/bustub-private/test目录下，可以自己修改里边的测试方法并且查看有哪些特殊情况需要处理。
Task1
Get方法
使用一个cur节点指向当前正在查找的节点，index指向当前当前正在查找的字符，在children_中查找key[index]，没找到则返回nullptr，找到了则更新cur和index，查找到最后一个字符进行判断。
Put方法
维护一个cur节点，指向最后一个公共节点，初始值为root_->Clone()。然后遍历key，把公共的节点都Clone一下，同时更新cur节点，直到没有公共节点，再从cur节点处开始插入即可。
当先插入("aaa", 123)， 再插入("aa", 456)时，要把aa对应的节点转换成一个带值的节点。
当key是""单独处理一下，直接存储在根节点当中即可。
Remove方法
查找到要删除的节点，然后根据注释中的说明分情况将节点删除即可。
删除后还要注意当前节点被删除后，父节点可能没有children，那么父节点也需要被删除。我使用递归的方法去检查父节点是否需要删除。
Task2
Get方法直接按照注释实现即可。
Put方法和Remove方法要参考Get方法的实现和任务的要求，仔细思考一下加锁时机即可。
提交
在使用make submit-p0生成zip后，要在根目录调用一下 python3 gradescope_sign.py。
通过截图
