1.学习总结(2分)

1.1查找的思维导图

2、查找学习体会

不同的数据结构中需要不同的算法，其中线性表查找算法较为简单，树表的知识点较多，容易遗忘，需要时常复习，哈希表主要分析平均查找长度。

2.PTA实验作业（4分）

题目1：是否是二叉搜索树

1、设计思路

     如果T是空树，则为二叉搜索树，返回真；如果为非空若左右孩子都为空，是线索二叉树；非空右子树的所有键值大于其根结点的键值，非空左子树的所有键值小于其根结点的键值； 

2、代码截图

3、PTA提交列表说明

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

2.2 设计思路

1 一种情况为u，v都不在二叉树中

　　2一种情况为u，v在二叉树中（1）u，v都在左子树上，T=T->Left，递归，求出公共祖先。( 2 )  u ,  v都在右子树上，T=T->Right，递归，求出公共祖先。（3）u，v分别在左子树和右子树上，公共祖先就为当前节点指向的key4）u，v有一个在根上，公共祖先就为在根上的那个。

2.3 代码截图

3、PTA提交列表说明

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

2.2 设计思路

使用map完成算法要求。

1.若输入L,使用map查找此帐号是否已经存在且密码是否正确。

2.否则进行新建帐号，储存输入的账号与密码。

2.3 代码截图

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

1 PTA排名：

四：阅读代码

 哈希表也叫散列表，散列存储结构主要是面向查找的。

博客作业05—查找

原文：https://www.cnblogs.com/zsja/p/9097860.html