博客作业05--查找

1.1.学习总结

1.1查找的思维导图

1.2 查找学习体会

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

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

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

2.PTA实验作业

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

2.2 设计思路

1.BinTree p
2.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=T
2.while(B) 查找u是否存在
3.while(X) 查找v是否存在
4.if(B&&X) if(u<=T->Key&&v>=T->Key)
5.return T->Key
6.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<string,int>p(用于存放qq号）map<string,string>pp(用于存放对应的qq密码)
2.if(x=L) p[y]==0 说明Not Exist
3.else pp[y]!=z说明Wrong PW
4.if(x=N) p[y]==1 说明Exist
5.else p[y]=1 pp[y]=z注册成功