[查找] 哈希表 | 散列表

【哈希表 | 散列表】根據關鍵字的值來計算出關鍵字在表中的地址 address = H(key) 【哈希函數|散列函數】函數H(key),將關鍵字映射到地址上 舉例 構造 查找 查找成功的分析 查找失敗的分析 構造哈希函數 哈希函數 數字關鍵字 非數字關鍵字 衝突處理方法 開放地址法 鏈地址法 查找失敗的次數 裝填因子 舉例 構造 【問題舉例】 1. 關鍵字序列爲{7, 4, 1, 14, 100
相關文章
相關標籤/搜索