数据结构——查找（平衡二叉树，散列表的查找）
来源：华拓科技网
1.平衡二叉树
1.平衡二叉树的定义
2.平衡二叉排序树的分析与调整
1.平衡调整的四种类型（LL型，LR型，RL型，RR型）·
2.LL型调整
3.RR型调整
4.LR型调整
5.RL型调整
6.例题
2.散列表的查找
1.散列表的基本概念
散列表的若干术语
2.散列函数的构造
1.直接定址法
2.除留余数法
3.处理冲突的方法
1.开放地址法
1.二次探测法
2.伪随机探测法
2.链地址法（拉链法）
3.散列表的查找过程
4.散列表的查找效率分析
