开放定址法:当冲突发生时,使用某种探测技术在散列表中形成一个探测序列。沿此序列逐个单元地查找,直到碰到一个开放的地址(即该地址单元为空)为止,然后插入。
基本公式:fi(key) = (f(key)+di) MOD m (di=1,2,3,......,m-1),di可视情况改变。
再散列函数法:多个散列函数
链地址法(拉链法):相同地址用链表
公共溢出区法:基本表+溢出表
开放定址法:当冲突发生时,使用某种探测技术在散列表中形成一个探测序列。沿此序列逐个单元地查找,直到碰到一个开放的地址(即该地址单元为空)为止,然后插入。
基本公式:fi(key) = (f(key)+di) MOD m (di=1,2,3,......,m-1),di可视情况改变。
再散列函数法:多个散列函数
链地址法(拉链法):相同地址用链表
公共溢出区法:基本表+溢出表