数据结构和算法第五章赵玉兰清华大学出版社.ppt

5.4 哈希表 开哈希法 性能分析 哈希表是一种直接计算记录存放地址的方法它在关键码与存储位置之间直接建立了映象 理想情况下当选择的哈希函数能够得到均匀的地址分布时在查找过程中不需要进行比较就可以找到所查的记录 但实际上通常冲突不可避免查找时还需要进行探测因此仍需以平均查找长度作为衡量哈希表查找效率的度量 5.4 哈希表 闭哈希法 查找成功时 ASLsucc 是指查找到表中已有记录的平均探查次数