如何进行查找? 查找的方法取决于查找表的结构。 由于查找表中的数据元素之间不存在明 显的组织规律,因此不便于查找。 为了提高查找的效率,需要在查找表中 的元素之间人为地附加某种确定的关系 换句话说,用另外一种结构来表示查找表
由于查找表中的数据元素之间不存在明 显的组织规律，因此不便于查找。 为了提高查找的效率， 需要在查找表中 的元素之间人为地 附加某种确定的关系， 换句话说， 用另外一种结构来表示查找表。 如何进行查找？ 查找的方法取决于查找表的结构
91静态查找表 92动态查找树表 93哈希表
9.1 静态查找表 9.2 动态查找树表 9.3 哈希表
9.1 静态查找表
9.1 静 态 查 找 表
ADT StaticSearchTable 数据对象D:D是具有相同特性的数 据元素的集合。每个数 据元素含有类型相同的 关键字,可唯一标识数 据元素。 数据关系R:数据元素同属一个集合
数据对象D： 数据关系R： D是具有相同特性的数 据元素的集合。每个数 据元素含有类型相同的 关键字，可唯一标识数 据元素。 数据元素同属一个集合。 ADT StaticSearchTable {
基本操作P Create(&st, n) Destroy(&st Search(st, key) Traverse(ST, visito) 3 ADT StaticSearchTable
Create(&ST, n); Destroy(&ST); Search(ST, key); Traverse(ST, Visit()); 基本操作 P： } ADT StaticSearchTable