博客作业--查找

1.学习总结(2分)

1.1查找的思维导图

1.2 查找学习体会

个人认为本章的重点在于分辨各类查找的时间复杂度与ASL，是非常依赖前面学习的一章。

基于我个人而言各类查找的分门别类记忆是有难度的，我并不能较好的将其区分开，尤为甚的是哈希表的相关知识。

2.PTA实验作业（4分）

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

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

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

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

题目一伪代码描述：

judge = strcmp(Name, root->Name);
if(judge == 0) 此节点的count++;
else if(judge > 0)
if(左子树存在) 递归遍历左子树
else 添加一个左子树节点
else if(judge < 0)
if(右子树存在) 递归遍历右子树
else 添加一个右子树节点

题目二伪代码描述：

Procedure dfs（u）；

begin

设置u号节点的祖先为u

若u的左子树不为空，dfs（u - 左子树）；

union(u, u的左子树)

若u的右子树不为空，dfs（u - 右子树）；

union(u, u的右子树)

标记u为已经访问

访问每一条与u相关的询问u、v

-若v已经被访问过，则输出v当前的祖先t（t即u,v的LCA）

end