数据结构和算法分析： 第五章 散列

散列表的实现常常叫做散列。散列是一种用于以常数平均时间执行插入、删除和查找的技术。 5.1 一般想法 散列表的数据结构是一个包括一些项(item)的具有固定大小的数组。通常查找是对于项的某个部分（即数据域）来进行的。这部分就叫做关键字。 每个关键字被映射到0到TableSize-1这个范围的某个数字中，并且被放到适当的单元中。这个映射函数就叫做散列函数（hash function）。 5.2 散列

>>阅读原文<<