数据结构题型20-第七章 查找

推荐网站：
Data Structure Visualizations

1 考察重点

2 知识框架

3 考察重点

4 顺序查找和折半查找

4.1 顺序查找

4.1.1 一般线性表的顺序查找

4.1.2 有序表的顺序查找

4.2 折半查找

4.3 分块查找

5 树型查找

5.1 二叉排序树的定义

5.2 判断是否位二叉排序树

5.3 二叉排序树的非递归查找算法

5.4 二叉排序树的插入

5.5 二叉排序树的构造

5.6 二叉排序树的删除

5.7 二叉排序树的查找效率分析

6、平衡二叉树

先看看大牛的博客学习一波哈。
平衡二叉树 通俗易懂

6.1 平衡二叉树的定义

6.1 平衡二叉树的插入

6.1.1 LL

6.1.2 RR

6.1.3 LR

6.1.4 RL

6.1.5 例题

6.2 平衡二叉树的删除

6.3 平衡二叉树的查找

7、B树和B+树

优秀博客：B树和B+树详解

7.1 B树的定义

m叉树在下面的条件下会变成B树

7.2 B树的一个小实例

7.3 B树的高度

7.4 B树的查找

7.5 B树的插入

参考博客：B树和B+树详解

7.6 B树的删除

7.6 B+树的基本概念

8 散列表

8.1 散列函数以及散列表

8.2 散列函数

8.2.1 直接定址法(大致了解)

8.2.2 除留余数法(大致了解)

8.2.3 数字分析法(大致了解)

8.2.4 平方取中法(大致了解)

8.3 处理冲突的方法

8.3.1 开放定址法(大致了解)

8.3.2 拉链法

8.4 散列查找及性能分析