數據結構查找篇之散列查找

一、散列函數構造法 直接定地址 因爲線性函數中，自變量和因變量是一一對應的。保證了不發生衝突 缺點：比較浪費空間 除留餘數法 二、處理衝突方法 一般來講，散列存儲都會有不可避免的衝突問題，這個問題是肯定要解決的。 1、開放地址法 線性探測 如果衝突了，就順序往後面填 二次探測 和順序探測的策略不同，按照+1, -1, +2, -2…這種順序探測下去 僞隨機探測 如果衝突，就隨機加一個僞隨機數，再繼

>>阅读原文<<