摘要：
《算法导论》学习记录目录散列表（哈希表）是根据关键字直接访问内存存储位置的数据结构，仅支持插入、查找、删除操作。在最坏情况下，查找一个元素的时间为Θ(n)，而在一些合理的假设下，查找一个元素的期望时间为O(1)。散列表是普通数组的推广。对于普通数组： 1、我们可以将关键字为k的元素存到数组下标为k的位置里。 2、如果有一个关键字k，我们直接查看数组下标为k的位置。这种方式为直接寻址方式。但是这种方式有不足：只适用于关键字的全域比较小，而且没有两个元素的关键字完全相同。而显示中存储的关键字集合会比关键字的全域相对小很多。下图为直接寻址表：代码实现如下：（刚开始打算直接开个装元素的数组... 阅读全文
