【哈希表】散列表查找--避免衝突的兩種解決方法程序實現

C語言哈希表--避免衝突的兩種解決方法程序實現 【一些概念】 一、散列函數--哈希函數 存儲位置 = f(關鍵字)數組 散列技術是在記錄的存儲位置和它的關鍵字之間創建一個肯定的對應關係f,使得每一個關鍵字key對應一個存儲位置f(key)。查找時,可根據這個肯定的對應關係找到給定值數據結構 key的映射f(key),即,若查找集合中存在這個記錄,則一定在f(key)的位置上。f就是散列函數(即哈希
相關文章
相關標籤/搜索