【數據結構和算法】散列表的查找算法(開放地址法,鏈地址法)

散列表的基本概念 散列存儲 散列方法(雜湊法) 散列函數(雜湊函數):散列方法中使用的轉換函數 散列表(咋抽表):按上訴思想構造的表 衝突:不同的關鍵碼映射到同一個散列地址 同義詞:具有相同函數值的多個關鍵字就互稱爲同義詞 (如上,23和9計算出來的散列地址一樣,出現了衝突,並且其互稱爲同義詞) 散列函數的構造 構造散列函數考慮的因素 構造散列函數的要求 散列函數的構造方法:直接定址法,數字分析法
相關文章
相關標籤/搜索