查找

1.学习总结

1.1查找的思维导图

1.2 查找学习体会

学习了查找之后，书上的理论知识大概都能学得懂，写代码又是另外一回事。懂得了如何正确的使用哈希函数，更进一步的了解平衡二叉树以及哈希冲突的解决方法。

2.PTA实验作业

题目一  是否二叉搜索树

1、设计思路

     如果T是空树，则为二叉搜索树，返回真；

     如果为非空

     若左右孩子都为空，是线索二叉树；

     非空右子树的所有键值大于其根结点的键值；

     非空左子树的所有键值小于其根结点的键值； 

     中序遍历该树得到的新节点的值一定要大于前一个值，否则不是；
     返回真；

2、代码截图

 

3、PTA提交列表说明

 

题目二  二叉搜索树中的最近公共祖先

1、设计思路

   如果树为空或flag==0，则返回error；

   如果根节点为u，则返回1，跳出；

   如果p->key>u,往左子树找，否则往右子树找；

   判断u和v是否在同一棵树上，否返回error；

  跳出返回p->key;

2、代码截图

3、PTA提交列表说明

题目三 QQ帐户的申请与登陆

1、设计思路

2、代码截图

3、PTA提交列表说明

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

4、阅读代码