【算法导论】第11章，散列表
摘要：
散列表是实现字典的一种数据结构，是普通数组的推广， 原理是根据关键字计算出下标，用链接的方法解决冲突。 11.1 直接寻址表 如果关键字全集比较小，可以直接寻址。 关键是将key映射成为数字，是直接计算的。如果映射规则比较复杂，导致数字的范围很大，而有效的只有很少一部分时，直接寻址法就很蠢。 11. 阅读全文
posted @ 2018-05-21 22:18 yesuuu 阅读(171) 评论(0) 推荐(0) 编辑
