博客作业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

四、阅读代码

posted @ 2018-05-26 21:13  故三  阅读(138)  评论(0编辑  收藏  举报