查找

1.学习总结(2分)

1.1查找的思维导图

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

1.2 查找学习体会

     关于查找的内容里有很多的知识点，不同的查找方法计算平均查找度不同，时间复杂度也不同，

但是不同的查找方法效率也不同，方法用的好效率可提高很多。还有就是内容很多，又很繁杂，概念之间容易混乱，

学习的时候需要多花时间。

2.PTA实验作业（4分）

本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求：

• 不能选6-1，6-4

具体书写内容及格式如下：

---

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

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

伪代码尽量文字描述，请用下面markdown符号渲染。

          搜索二叉树非空左子树所有键值小于根结点的，非空右子树的所有键值都大于跟结点的（记住是比较所有左子树的

   键值而不是单纯的比较左右子结点与根结点的值。不然有测试点通不过的）。 
   这道题，用递归的方法循环调用就可以解决了。

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

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

   6-2：

2.4 PTA提交列表说明。

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

1、PTA提交的时候子函数有个变量没有定义就使用了，显示编译错误，变量定义之后就没有编译错误的提示。

2、后面  while 函数使用的时候有点问题导致一直在循环，每次循环后应让 p等于p指向的右孩子，即 p=p->Right  ； 

3、“左右都是，但答案是NO"  显示的答案错误没能改出来。

---

 

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

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

伪代码尽量文字描述，请用下面markdown符号渲染。

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

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

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。

1，编译的时候   实现插入 x 的代码里结尾有    temp->Left=NULL;
                                                                         temp->Right=NULL;

      这样插入x之后的代码就有错误，删去这两行之后就答案正确。

 

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

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

伪代码尽量文字描述，请用下面markdown符号渲染。


有两种情况：1.u,v不在树中；
           2.u,v在树中：<1>u,v都在左子树上；
                  <2>u,v都在右子树上；
                   <3>u,v一个在左子树上，一个在右子树上；
                   <4>u，v有一个在根上。 

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

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

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。

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

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

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

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容器源码如何实现。也可以看JAVAPython源码。