目录
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.散列表的查找效率分析