数据结构与算法学习22

学习要点
一，预习页码331-337，348-353
二，预习内容
1.平衡二叉树的基本概念，平衡因子的概念及计算，平衡二叉树的判定，平衡二叉树和二叉排序树的相同点和不同点。（自学）
2.平衡二叉树插入结点的过程，注意基于二叉排序树插入结点的方法，而且时时关注树是否平衡。如果不平衡就调整。
3.平衡二叉树的调整过程。LL,LR,RL,RR型调整。本部分学习重点及难点。调整基于被调整结点平衡因子的值。
4.平衡二叉树删除结点的方法，同二叉排序树，但注意要调整成平衡二叉树。
5.平衡二叉树查找结点过程同二叉排序树。
6.哈希表，哈希函数，哈希地址，同义词，哈希冲突，装填因子基本概念。
7.哈希函数的构造及方法。注意函数构造要便于计算。
8.哈希冲突的解决方法。同样要简单便于分析。
9.哈希表性能分析，分析成功和不成功情况下的平均查找长度计算。
三，练习
363----11