【數據結構】搜索中散列構造時衝突處理方法

一、衝突產生原因 散列函數是一個壓縮映象函數。關鍵碼集合比散列表地址集合大得多。因此有可能經過散列函數的計算，把不同的關鍵碼映射到同一個散列地址上，就會產生衝突。 二、處理衝突的方法之一—閉散列法，也稱開地址法 1.線性探查法： （1）方法概述 先用除留餘數法計算散列地址 hash(key) = key % p 若發現衝突，則使用增量 i 探查空的散列地址，直至無衝突出現爲止。 H0 = hash

>>阅读原文<<