博客作业05--查找
一、学习总结
1.1树结构思维导图
1.2 查找学习体会
这一章内容比较多，学起来比较混乱。适用于文件系统的B+树，哈希表等等。它大大的提高了数据查找的效率，只是还没学好。
二、PTA实验作业
题目一： 是否二叉搜索树
设计思路
定义变量min=-32768
如果T为空树
return true
否则
中序遍历左子树
如果根节点大于min，赋值于min
否则
return false
中序遍历右子树
return true
代码截图
PTA提交列表说明。
题目二：二叉搜索树中的最近公共祖先
设计思路
{
如果(树空)
返回ERROR
如果(u或v不在树中)
返回ERROR
如果(u在节点右子树)
递归调用 LCA(T->Right,u,v)
如果(u在节点左子树)
递归调用LCA(T->Left,u,v)
}
代码截图
PTA提交列表说明。
题目三：QQ帐户的申请与登陆
设计思路
for i=0 to i=N
{
输入choose、qq_number和qq_password
查找qq_number
如果(choose==N){
如果(账号存在)
返回ERROR: Exist
否则
创建这个号码并储存于map中
返回New: OK
如果(choose==L)
如果(账号存在)
判断qq号与密码是否匹配
如果匹配
输出"Login: OK
如果不匹配
输出ERROR: Wrong PW
如果账号不存在
输出"ERROR: Not Exist
return 0；
代码截图
PTA提交列表说明。
三、截图本周题目集的PTA最后排名
总分：2.5
