有关散列表

散列表的概念 注意： 　 ①由同一个散列函数、不同的解决冲突方法构造的散列表，其平均查找长度是不相同的。 　②散列表的平均查找长度不是结点个数n的函数，而是装填因子α的函数。因此在设计散列表时可选择α以控制散列表的平均查找长度。 通过链接法解决冲突：成功查找的期望查找长度O(1+a), 不成功查找的平均查找长度也为O(1+a)。 开放寻址解决冲突：引入探查序列，对于a<1的开放寻址，成功查找的平均

>>阅读原文<<