數據結構-哈希查找(代碼實現註釋超詳細哦)

哈希查找(代碼實現 註釋超詳細哦)   什麼是理想的哈希表呢。哈希表(一般用數組來存放這張表)中記錄的存儲位置和他的關鍵字之間有一個肯定的對應關係f(key),這就是哈希函數,常見的哈希函數;數組 直接定製法,除留餘數法 它使每個關鍵字和結構中惟一一個存儲位置相對應。於是查找時能夠根據f(key)算出要查找關鍵字的位置,達到快速查找的目的(不須要比較查找效率可達到O(1))。可是這是一種很理想的狀
相關文章
相關標籤/搜索