教学内容：
静态查找表(顺序表,有序表,索引顺序表)；动
态查找表(二叉排序树,平衡二叉树,B-树和B+树)
的建立和查找；哈希表的建立，查找及分析；
要求学生
掌握：
1、顺序查找，折半查找和索引查找的方法，并
能灵活应用；
2、二叉排序树的构造方法；
3、二叉平衡树的旋转平衡方法；
4、B-树，B+树和键树的特点以及它们的建立过
程；
5、哈希表的构造方法；
6、按定义计算各种查找方法在等概率情况下查
找成功时和失败时的平均查找长度，理解哈希表
在查找不成功时的平均查找长度的计算方法。
教学重点
及难点：
重点：各种查找方法，哈希表的构造方法及平均
查找长度的计算。
难点：二叉平衡树的旋转平衡方法；
