Hash表之----ASL和不成功ASL的计算 (平均查找长度)

一、线性探测再散列法       Hash表: 元素的值(value)和在数组中索引位置(index)有一个确定关系       Index = Hash(key) ==> y = f(x)       Index有可能相同,怎么处理冲突? 不同的老师、教材在“处理冲突”上可能会有不同的方法。  示例 : 将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个

>>阅读原文<<