OPEN哈希表實現單詞本

一、算法思想 哈希表是根據關鍵碼值而直接進行訪問的數據結構,也就是說它可以通過對關鍵字進行某種函數映射直接找到其對應的表中的位置,這個映射函數叫做哈希函數。 由於哈希表中不需要比較即可找到所需元素,能夠極大節省查找所需時間,但哈希表中在存儲的時候可能會出現不同關鍵字通過函數映射卻對應哈希表中同一位置的情況,這種情況我們稱之爲衝突。人們對此提出了兩種解決方法,開放定址法(OpenAddressHas
相關文章
相關標籤/搜索