散列解決衝突的方法

01 開放定址法 也被稱爲再散列法。基本思想是：當關鍵字key的哈希地址p出現衝突時，以p爲基礎產生另外一個哈希地址p1,若是p1仍然衝突，再以p爲基礎產生p2，……，直到找到一個不衝突的哈希地址pi，將相應元素存入其中。這種方法有一個通用的再散列函數形式：函數 Hi = (H(key)+di)%m (i=1,2,3,……).net 其中H(key)爲哈希函數，m爲表長，di稱爲增加序列。指針 增

>>阅读原文<<