哈希表复习

• 除留余数法 (H(key) = key MOD p (p leq m))

处理冲突（探测）方法：

• 线性探测再散裂
• 再哈希法（多次哈希）
• 链地址法

查找成功的平均查找长度: (每次查找至查找成功的次数之和) / 查找次数

装填因子(alpha = frac{表中填入的记录数}{哈希表长度})