散列技術-處理衝突的方法

處理衝突的方法 　一般有兩類方法處理衝突：開放定址(Open Addressing)法和拉鍊(Chaining)法。前者是將全部結點均存放在散列表T[0..m-1]中；後者一般是將互爲同義詞的結點鏈成一個單鏈表，而將此鏈表的頭指針放在散列表T[0..m-1]中。 一、開放定址法 （1）開放地址法解決衝突的方法 　用開放定址法解決衝突的作法是：當衝突發生時，使用某種探查(亦稱探測)技術在散列表中造成

>>阅读原文<<