DS博客作业05--查找

0.PTA得分截图
查找题目集总得分，请截图，截图中必须有自己名字。题目至少完成总题数的2/3，否则本次作业最高分5分。没有全部做完扣1分。

1.本周学习总结（0-4分）
1.1 总结查找内容
至少包括：

查找的性能指标ASL。分析静态查找几种算法包括：顺序查找、二分查找的成功ASL和不成功ASL。
动态查找：二叉搜索树。如何构建、插入、删除。会操作及代码。
AVL树的定义及4种调整做法。
B-树和B+树定义。主要介绍B-树的插入、删除的操作
散列查找。哈希表和哈希链2种构造方法、相关AVL计算。
上面要求是必须完成，但是完成时候需要根据实际所学再展开。内容简单应付，0分。注意每个知识点务必要举例，图形等说明。

这块内容是总结复习，所有操作、代码清自己写代码或伪代码演示，不得复制课件代码或PPT

1.2.谈谈你对查找的认识及学习体会。
本块内容必须用自己语言总结所学及查找的相关应用。

2.PTA题目介绍（0--6分）
自选3题，必须是编程题，必须包含知识点：

二叉搜索树
哈希表
2.1 题目1（2分）
2.1.1 该题的设计思路
题面分析。分析题面数据如何表达。
文字+图方式介绍解法。如完全二叉树特点、二叉搜索树特点，如何结合解决本题。。。。
计算代码的时间复杂度。
2.1.2 该题的伪代码
文字+代码简要介绍本题思路

2.1.3 PTA提交列表
提交列表截图。并介绍代码编写中碰到问题及解决方法。

2.1.4 本题设计的知识点
1,2,3罗列。。。

2.2 题目2（2分）
2.3 题目3（2分）