解決哈希衝突(鏈地址法)

鏈地址法 設計思路:節點存儲和原數值它的下一個節點,將每個數組存儲節點,其下標爲其哈希值,節點指向全部和它衝突的值 此代碼運算哈希值的運算公式 f(x)=x%14 固然也能夠經過別的函數運算其哈希值,因爲哈希值會直接做爲下標,於是其哈希值儘可能控制在0-15之間,如若哈希表過長則會形成空間的浪費,通常來講 數據個數/0.75 > 哈希表長,比較適宜。node #include<stdio.h> #
相關文章
相關標籤/搜索