查找,主讲：鲁法明fm_lu,大纲,查找的基本概念顺序查找法折半查找法补：二叉排序树与平衡二叉树B-树及其基本操作、B+树的基本概念散列(Hash)表查找算法的分析及应用,静态查找表顺序表上的操作,动态查找表树表上的操作,哈希查找哈希表上的操作,查找的基本概念,查找表：用于查找的同一类型的数据元素或记录构成的集合.TypedefstructKeyTypekey;ElemType;查找：根据给定的值在查找表中确定一个关键字等于给定值的记录或数据元素.关键字：数据元素或记录中某个数据项的值,用它可以标识数据元素或记录.若关键字能唯一标识一个元素或记录则称其为主关键字,否则称其为次关键字。本章查找通常按主关键字查找，或查找不成功，或找到一个平均查找长度:查找过程中关键字的平均比较次数.如在长度为n的查找表上,假设查找肯定成功则ASL成功=PiCi静态查找表与动态查找：创建后仅查找或检索、不允许插入或删除的查找表称为静态查找表；允许则称为动态查找表.,1静态查找表,静态查找表的存储结构选择及其定义普通表上的顺序查找(带/不带监视哨)有序表上的顺序查找有序表上的折半查找其它,1.1静
