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排名:

 

四:阅读代码

 

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

 
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。
散列地址/存储位置 = f(关键字)