摘要： 1. 引言 许多应用都需要动态集合结构，它至少需要支持Insert，search和delete字典操作。散列表（hash table）是实现字典操作的一种有效的数据结构。2. 直接寻址表 在介绍散列表之前，我们先介绍直接寻址表。 当关键字的全域U（关键字的范围）比较小时，直接寻址是一种简单而有效的技... 阅读全文