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

一、線性探測再散列法       Hash表: 元素的值(value)和在數組中索引位置(index)有一個確定關係       Index = Hash(key) ==> y = f(x)       Index有可能相同,怎麼處理衝突? 不同的老師、教材在「處理衝突」上可能會有不同的方法。  示例 : 將關鍵字序列（7、8、30、11、18、9、14）散列存儲到散列表中。散列表的存儲空間是一個

>>阅读原文<<