什麼叫雜湊函式

雜湊函式，又稱雜湊函式。在一般的線性表，樹中，記錄在結構中的相對位置是隨機的，即和記錄的關鍵字之間不存在確定的關係，因此，在結構中查詢記錄時需進行一系列和關鍵字的比較。這一類查詢方法建立在“比較“的基礎上，查詢的效率依賴於查詢過程中所進行的比較次數。 理想的情況是能直接找到需要的記錄，因此必須在記錄的儲存位置和它的關鍵字之間建立一個確定的對應關係f，使每個關鍵字和結構中一個唯一的儲存位置相對應。