第十一章 散列表
散列表
链接法散列表:具有良好的平均性能。n为元素,m个槽位,以a = n/m为装载因子(一个槽位中平均元素个数)。
散列函数的选择:
除法散列:以质数为除数
乘法散列:m*(k*A mod 1)
全域散列:是指随机的选择来自于一组能够使得碰撞几率为1/m的散列函数组的散列函数。
开放寻址(线性开型寻址):线性探查、二次探查、双重散列
第十一章 散列表
散列表
链接法散列表:具有良好的平均性能。n为元素,m个槽位,以a = n/m为装载因子(一个槽位中平均元素个数)。
散列函数的选择:
除法散列:以质数为除数
乘法散列:m*(k*A mod 1)
全域散列:是指随机的选择来自于一组能够使得碰撞几率为1/m的散列函数组的散列函数。
开放寻址(线性开型寻址):线性探查、二次探查、双重散列