《數據結構與算法分析》學習筆記四——散列表（哈希表）、優先隊列（堆）

哈希表           散列（hash）是以常數平均時間複雜度進行插入，刪除和查找的繼續，但不支持排序操做。算法        每一個關鍵字被映射到從0到TableSize-1範圍中的某個數，並放到適當的單元中，這個映射就叫作散列函數（hash function），理想狀況下不一樣關鍵字映射到不一樣單元，但因爲單元有限，所以要尋找散列函數在單元間均勻地分配關鍵字。當兩個關鍵字散列映射到同一個值

>>阅读原文<<