数据结构与算法学习22

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-19

16.数据结构与算法学习222023-04-19

17.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

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