【数据结构与算法分析】第五章 散列

【数据结构与算法分析】第五章 散列 散列是一种用于以常数平均时间执行插入、删除和查找技术。 1.散列函数 每个关键字被映射到从0到TableSize-1这个范围中的某个数，并放到适当的单元中。（TableSize为散列表的大小，表的大小为素数） 一种简单的散列函数：把字符串的ASCII码值加起来 typedef unsigned int Index; Index Hsh(const char *k

>>阅读原文<<