散列( Hashing 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的。 顺序查找,比较的结果为“=2或 ·非顺序査找,比较的结果为“<,“=”,“> 散列的思想: 根据纪录的关键字直接找到记录的存储位置, 即为关键字和记录的存储位置建立一个对应 关系f,使每个关键字和结构中一个唯一的 存储位置相对应 对应关系f为散列函数,按该思想建立的表 为散列表。2005-02-03 散列 (Hashing) ▪ 在线性表、树结构中查找纪录是通过与关键 字的“比较”完成的。 • 顺序查找，比较的结果为“=”或“≠” • 非顺序查找，比较的结果为“<” ， “=” ， “>” ▪ 散列的思想： 根据纪录的关键字直接找到记录的存储位置， 即为关键字和记录的存储位置建立一个对应 关系f，使每个关键字和结构中一个唯一的 存储位置相对应。 对应关系f为散列函数，按该思想建立的表 为散列表