在数组中根据数组的下标查找一个元素只需要O(1)的时间，散列表是类似于数组的动态集合的数据结构，可以根据元素的关键字在一个表中快速地操作元素。
当散列表的关键字比较小，可以取自 {0, 1, ..., m-1} 一个有限的小范围内时，可以使用一个数组 T 表示这个动态集合，这个数组称为直接寻址表，动态集合中的元素位于 T[key]中。
当这个动态集合变得很大，使用数组保存这些数据将变得不可能。...
分类：
其他好文 时间：
2014-10-16 15:05:22
阅读次数：
126
散列表直接寻址表 一个数组T[0..m-1]中的每个位置分别对应全域U中的一个关键字，槽k指向集合中一个关键字为k的元素，如果该集合中没有关键字为k的元素，则T[k] = NIL全域U={0,1,…,9}中的每个关键字都对应于表中的一个下标值，由实际关键字构成的集合K={2,3,5,8}决定表中的一...
分类：
其他好文 时间：
2014-07-29 17:05:32
阅读次数：
639
