数据结构--查找

1.学习总结(2分)

1.1查找的思维导图

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

1.2 查找学习体会

谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。

2.PTA实验作业（4分）

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

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

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

2.4 PTA提交列表说明。

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

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

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

图片: https://images-cdn.shimo.im/h03AtYG4dQQMAvsi/PTA排名.png!thumbnail

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

5. 代码Git提交记录截图

在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。