6.6散列表

6.6散列表 定義：根據給定的關鍵字來計算出關鍵字在表中的地址的數據結構。也就是說，散列表創建了關鍵字和存儲地址之間的一種直接映射關係。web 散列函數:一個把查找表中的關鍵字映射成該關鍵字對應地址的函數，記爲Hash(key)=Addr。數據結構 衝突：散列函數可能會把兩個或者兩個以上的不一樣關鍵字映射到同一地址，這種狀況爲「衝突」，這些發生碰撞的不一樣關鍵字稱爲同義詞。svg 構造散列函數的T

>>阅读原文<<