数据结构与算法学习21

学习要点
一、预习页码：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