散列表(哈希表)查找

散列表(哈希表)查找 我們要在a[]中查找key關鍵字的記錄: 順序表查找:挨個兒比較 有序表查找:二分法查找 散列表查找:? 記錄的存儲位置=f(關鍵字) 散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關係f,使得每個關鍵字key對應一個存儲位置f(key)。 這裏我們把這種對應關係稱爲散列函數,又成爲哈希(Hash)函數。採用散列技術將記錄存儲在一塊連續的存儲空間中,這塊連續存儲

>>阅读原文<<