1.1.学习总结

1.1查找的思维导图

1.2 查找学习体会

1.用C++map函数的引用可以方便查看

2.递归查看是查看的重要算法

3.B—和B+树的插入和删除操作，都要考虑到插入和删除后的子树的位置变化

2.PTA实验作业

2.1 题目1：6-2 是否二叉搜索树

2.2 设计思路

1.BinTree p2.while(p->Right) p=T->Left 左子树的最大值在右下角 3.while(p->Left) p=p->Left 右子树的最小值在左下角 4.return IsBST(T->Left)&&IsBST(T->Right);

2.3 代码截图

2.4 PTA提交列表说明。

2.1 题目2：6-3 二叉搜索树中的最近公共祖先

2.2 设计思路

1.Tree B,X B=T X=T2.while(B) 查找u是否存在3.while(X) 查找v是否存在4.if(B&&X) if(u<=T->Key&&v>=T->Key)5.return T->Key6.return LCA(T->Left,u,v )&&LCA(T->Right,u,v )  返回下一次搜索的根节点

2.3 代码截图

2.4 PTA提交列表说明。

说明：递归调用错误

2.1 题目3：7-1 QQ帐户的申请与登陆

2.2 设计思路

1.创建map函数，map
    
     p(用于存放qq号）map
     
      pp(用于存放对应的qq密码)2.if(x=L) p[y]==0 说明Not Exist3.else pp[y]!=z说明Wrong PW4.if(x=N) p[y]==1 说明Exist5.else p[y]=1 pp[y]=z注册成功
     
    

2.3 代码截图

2.4 PTA提交列表说明。

说明：map语法时C++语法

3.截图本周题目集的PTA最后排名

3.1 PTA排名

3.2 我的总分：

我的总分：109分

4. 阅读代码

介绍了哈希表查找的三种解决哈希冲突的方法 ，即线性探测，二次探测，链地址法

5. 代码Git提交记录截图