【數據結構與算法分析】第五章 散列

【數據結構與算法分析】第五章 散列 散列是一種用於以常數平均時間執行插入、刪除和查找技術。 1.散列函數 每個關鍵字被映射到從0到TableSize-1這個範圍中的某個數，並放到適當的單元中。（TableSize爲散列表的大小，表的大小爲素數） 一種簡單的散列函數：把字符串的ASCII碼值加起來 typedef unsigned int Index; Index Hsh(const char *k

>>阅读原文<<