数据结构9-查找a要素.ppt

第9章 查找 静态表查找 顺序查找法 折半查找法 用分块查找法 动态表查找 二叉排序树,平衡二叉树(AVL树） 哈希(Hash)表及其查找 Hash函数 处理冲突 Hash表及其查找 9.0 与查找有关的术语： ● 查找表----由同一类型的数据元素（记录）组成的集合。 记作：ST={a1,a2,...,an} ● 查找表的操作 ● 生成查找表 ● 查找元素(记录)x在是否在表ST中 ● 查找元素(记录)x的属性 ● 插入新元素(记录)x ● 删除元素(记录)x ...... ● 查找----根据给定的某个关键字值，在查找表中确定一个其 关键字等于给定值的记录或数据元素。 设k为给定的一个关键字值，R[1..n]为n个记录的表,若 存在R[i].key=k,1≤i≤n,称查找成功；否则称查找失败。 ● 静态查找----查询某个特定的元素，检查某个特定的数据元 素的属性,不插入新元素或删除元素(记录) 。 ●?动态查找----在查找过程中，同时插入查找表中不存在的数 据元素(记录)。 ● 查找表的类型及其查找方法 (1) 静态查找表 ● 顺序表，用顺序查找法