博客作业05--查找

一.学习总结

1.查找结构思维导图

 

2.查找学习体会

查找这一章内容很多，几种不同的查找方法都提高了查找的速度，减少了时间复杂度，可以通过查找的ASL来选择合适算法。

由于内容较多，但是一些基本的删除，插入，查找操作还是没能自己写出。还是得多看书。

二.PTA实验作业

题目一：是否搜索二叉树

1.设计思路

 静态定义指正p并置于空

    如果树不空
        判断递归左子树为空，返回false
        判断p不空且T->data<=p->data 返回false
        p=T
        递归返回右子树
    返回true

2.代码截图

3.PTA提交列表说明

 

题目二：二叉搜索树种最近公共祖先

1.设计思路

int find(Tree T,int u)     //查找u是否在树中

{    若树为空

        则不在此树中

      若树不为空

        查找此树

    若找到等值的key,则u在树中

      否则不在

}

int LAC(Tree T,int u,int v)  //寻找最近的公共祖先

{

    若树为空或者u和v不在树中   return ERROR

    若u或v就是根节点的值   return T->Key

     若u或v在同一棵子树上 return T->Key

     若u>T->key,最近共同祖先在右子树上

      若u<T->Key,最近共同祖先在左子树上

}

 

2.代码截图

 

3.PTA提交列表说明

 部分正确是因为最后一行返回的条件写错了

题目三：航空公司VIP客户查询

1.设计思路

 定义len表示飞行里程

若len<=k;则len=k,MAP[name]=MAP[name]+len;

在map中查询客户的号码，找到输出其值，找不到输出no Info

2.代码截图

 

3.PTA提交列表说明

 

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

1.PTA排名

 

2.我的得分 

140

四.阅读代码