9_新教案第九章查找精选.ppt

* * 9.1 静态查找表 9.1.1 顺序查找 9.1.2 折半查找 9.2 动态查找表 9.2.1 二叉排序树 第九章 查找 9.3 哈希表 9.3.1 哈希表的定义 基本术语 同一类型数据元素构成的集合。 - 查找表 - 静态查找表 动态查找表 关键字 - 查找 ● 基本术语 在查找的过程中插入或删除数据元素。 数据元素中某个数据项的值，可以标识一个数据元素。 根据给定的某个值，在查找表中确定一个关键字等于给定值的数据元素。 只进行查询和检索操作。 9.1 静态查找表 顺序查找 - 创建 - 销毁 - 查找 - 遍历 ● 基本操作 ● 顺序查找 ●查找过程:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较。 Create(ST,n) Destroy(ST) Search(ST,key) Traverse(ST,Visit()) 9.1 静态查找表 顺序查找 ● 顺序查找 ●算法 typedef struct{ KeyType key; //关键字域 ... //其它域 }ElemType; struct SSTable{ ElemType *e