单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2005-02-03 散列 (Hashing) 在线性表树结构中查找纪录是通过与关键 字的比较完成的 顺序查找比较的结果为=或≠ 非顺序查找比较的结果为<=> 散列的思想: 根据纪录的关键字直接找到记录的存储位置 即为关键字和记录的存储位置建立一个对应 关系f使每个关键字和结构中一个唯一的 存储位置相对应 对应关系