數據結構和算法分析： 第五章 散列

散列表的實現常常叫做散列。散列是一種用於以常數平均時間執行插入、刪除和查找的技術。 5.1 一般想法 散列表的數據結構是一個包括一些項(item)的具有固定大小的數組。通常查找是對於項的某個部分（即數據域）來進行的。這部分就叫做關鍵字。 每個關鍵字被映射到0到TableSize-1這個範圍的某個數字中，並且被放到適當的單元中。這個映射函數就叫做散列函數（hash function）。 5.2 散列

>>阅读原文<<