数据结构----查找 目录

1.知识点
1.顺序查找
1.1无序表的顺序查找
1.2有序表的顺序查找
2.基于关键词比较的查找
2.1对半查找
2.2一致对半查找
2.3斐波那契数列
2.4插值查找
3.二叉查找树
3.1基本概念与性质
3.2查找，插入，和删除
3.3平均情况时间分析
4.最优二叉查找树
4.1访问频率
4.2最优二叉查找树
4.3近似最优树构造
5.AVL树
5.1概念和性质
5.2查找和插入操作
5.3线性表的平衡树表示
5.4删除操作
6.B树
6.1多叉树
6.2B树
7数字查找
7.1检索结构查找
7.2数字树查找
8散列
8.1散列函数
8.2冲突调节
8.3删除