1.学习总结(2分)

1.1查找的思维导图

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

1.2 查找学习体会

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

2.PTA实验作业（4分）

本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求：
不能选6-1，6-4
具体书写内容及格式如下：

2.1 题目1：6-3 二叉搜索树中的最近公共祖先

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

1.定义全局变量和一个新的查找函数
2。（祖先函数）
      空树返回ERROR；
      第一次遍历树，用查找函数判断所要找的孩子节点是否在树中，不在返回ERROR；
     如果u，v分别大于此时的根节点，说明该节点为其共同祖先；
     如果u，v都比它小，递归T->Left；
    如果u，v都比它大，递归T->Right；
3.（查找函数）
     如果T为NULL，没找到，返回1；
     如果T->key等于u或v，已找到，返回2；
     如果T->key小于u或v，递归右子树；
    如果T->key大于u或v，递归左子树；
       

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.4 PTA提交列表说明。

一开始没有想到可以用u，v的数值是否大于当前节点的做法来打代码，一直在想怎么递归遍历所有节点，所以想的不全，部分正确，后来就换了一种思路，差的三分是因为没有判断u，v是否都在树中，所以添加了一个新的查找函数。

2.1 题目1：6-3 二叉搜索树中的最近公共祖先

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

伪代码尽量文字描述，请用下面markdown符号渲染。
伪代码不要翻译代码，用文字简洁描述代码思路。
不需要写每个函数，主功能函数的伪代码设计即可
伪代码若是过于复杂如对代码翻译等，扣分。
定义变量i表示XXXXX
for i=0 to n-1
a[i]执行运算等等。
end for

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。
题目2，3同题目1

2.1 题目1：6-3 二叉搜索树中的最近公共祖先

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

伪代码尽量文字描述，请用下面markdown符号渲染。
伪代码不要翻译代码，用文字简洁描述代码思路。
不需要写每个函数，主功能函数的伪代码设计即可
伪代码若是过于复杂如对代码翻译等，扣分。
定义变量i表示XXXXX
for i=0 to n-1
a[i]执行运算等等。
end for

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

请贴主要函数代码，一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。
题目2，3同题目1

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

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

3.1 PTA排名（截图带自己名字的排名）

图片: https://images-cdn.shimo.im/h03AtYG4dQQMAvsi/PTA排名.png!thumbnail

3.2 我的总分：

本题评分规则：
（1）2个题目集PTA总分145--175分：3分（全部题目都做）
（2）PTA总分在120分--145分：2.5分（必做题全部做完，选做题做部分）
（3）PTA总分在105--120分：2分（必做题大部分做完）
（4）PTA总分在80--105分：1.5分
（5）PTA总分在45分-80分：1分
（6）PTA总分在45分以下：0分     

4. 阅读代码（必做，1分）

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

5. 代码Git提交记录截图

在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。

博客作业05--查找

原文：https://www.cnblogs.com/yiyeluo0701/p/9092727.html