[查找] 哈希表 | 散列表

【哈希表 | 散列表】根据关键字的值来计算出关键字在表中的地址 address = H(key) 【哈希函数|散列函数】函数H(key)，将关键字映射到地址上 举例 构造 查找 查找成功的分析 查找失败的分析 构造哈希函数 哈希函数 数字关键字 非数字关键字 冲突处理方法 开放地址法 链地址法 查找失败的次数 装填因子 举例 构造 【问题举例】 1. 关键字序列为{7, 4, 1, 14, 100

>>阅读原文<<