一、学习总结(2分)

1. 查找的思维导图

各种查找的时间复杂度，ASL成功，不成功。都要体现。

2. 查找学习体会

谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。

二、PTA实验作业（4分）

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

1. 设计思路（伪代码或流程图）

    定义静态整型变量min
    if(T为空)返回true

    递归调用左子树IsBST ( T->Left );
    if(T->data大于min)则将T->data赋给min
    else return false
    递归调用右子树IsBST ( T->Right );
    return true

2. 代码截图

3. PTA提交列表说明。

• 做的时候比较了T->data和min之后忘记把值赋给min了

  题目2：7-1 QQ帐户的申请与登陆

  1. 设计思路（伪代码或流程图）

2. 代码截图

3. PTA提交列表说明。

题目3：7-2 航空公司VIP客户查询

1. 设计思路（伪代码或流程图）

2. 代码截图

3. PTA提交列表说明。

• 跟QQ注册与申请的差不多，很快就写了出来，但是运行超时和答案错误，在数据结构的QQ群看到了超时的解决方法就改了，但是竟然还是错，过了好久才发现原来是没有考虑到输入的n条信息会有身份证相同的信息，也是没仔细看输入格式，大意！

  三、截图本周题目集的PTA最后排名（3分）

  本次题目集总分：175分
  必做题共：145分

  3.1 PTA排名

  

3.2 我的总分：145（得2.5分）

四、阅读代码（必做，1分）

本次为必做
查找是一个比较重要且常用的内容，请找一篇哈希表或红黑树实现查找代码。
可以去看STL重map、hash_map容器源码如何实现。也可以看JAVA\Python源码。

五、代码Git提交记录截图博客作业05--查找

博客作业05--查找

原文：https://www.cnblogs.com/t782170419/p/9088681.html