(2.5)查找之哈希查找

文章目錄 1.哈希函數的定義 2.哈希表 3.好的哈希函數特色 4.常見的哈希函數的構造方法 6.字符串的哈希查找 1.哈希函數的定義 通常狀況下,需在關鍵字與記錄在表中的存儲位置之間創建一個函數關係,以 H(key) 做爲關鍵字爲key 的記錄在表中的位置,一般稱這個函數 h(key) 爲哈希函數。 哈希函數的特色 (1)哈希函數是一個映象,即: 將關鍵字的集合映射到某個地址集合上, 它的設置很
相關文章
相關標籤/搜索