数据结构 第九章 查找.ppt

;第九章 查找 查找表: 由同一类型的数据元素记录组成的集合 记作ST={a1,a2,an};查找表的操作: 生成查找表 查找元素(记录)x在是否在表ST中 查找元素(记录)x的属性 插入新元素(记录)x 删除元素(记录)x ;查找----根据给定的某个关键字值在查找表中确定一个其关键字等于给定值的记录或数据元素 设k为给定的一个关键字值R[1.n]为n个记录的表,若存在R[i].key=k,1i