数据结构与算法学习21

合集 - 数据结构与算法学习记录(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-1916.数据结构与算法学习222023-04-19

17.数据结构与算法学习212023-04-19

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

收起

学习要点
一、预习页码：314-331
二、预习内容
1、查找的基本概念。包括内查找，外查找，动态查找，静态查找。（自学为主）
2、查找的评价性能指标。平均查找长度ASL，包括ASL成功和ASL不成功两个方面。（自学为主）
3、顺序查找。过程，算法自学，重点学习顺序查找中ASL成功和ASL不成功的分析。（自学为主）
4、折半查找。构造的前提，过程，算法以自学为主。重点学习：折半查找判定树的构造与分析，折半查找ASL成功和ASL不成功的分析。（重点部分）
5、分块查找的过程与方法。自学为主。
6、重点学习二叉排序树。二叉排序树的基本概念，过程，构造过程。
7、二叉排序树BST采用插入法构造树，必须满足BST性质。重点学习BST性质。教材324。
8、二叉排序树的插入与创建，查找，删除的过程与方法。重点学习过程，掌握递归算法。分析二叉排序树的性能指标。发现二叉排序树的存在的问题。
三、练习
362--1、2、4、7