博客作业05--查找

一.学习总结

1.查找结构思维导图

博客作业05--查找_第1张图片

 

2.查找学习体会

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

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

二.PTA实验作业

题目一:是否搜索二叉树

1.设计思路

 静态定义指正p并置于空

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

2.代码截图

博客作业05--查找_第2张图片

3.PTA提交列表说明

博客作业05--查找_第3张图片

 

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

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,最近共同祖先在右子树上

      若uKey,最近共同祖先在左子树上

}

 

2.代码截图

博客作业05--查找_第4张图片

 

3.PTA提交列表说明

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

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

1.设计思路

 定义len表示飞行里程

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

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

2.代码截图

博客作业05--查找_第5张图片

 

3.PTA提交列表说明

 

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

1.PTA排名

 

2.我的得分 

140

四.阅读代码

你可能感兴趣的:(博客作业05--查找)