散列表
摘要：
一、基本概念 关键字的全域为集合U，待散列的关键字集合为K，散列表的存储需求为O(K)，同时针对平均情况的查找时间为O(1)。关键字k被存放在槽h(k)中，即利用散列函数h，由关键字k计算出槽的位置，h将U映射到散列表T[0...m1]的槽位上。 冲突：两个关键字可能映射到同一个槽中。 解决冲突：链 阅读全文
posted @ 2017-09-16 12:32 foreverys 阅读(154) 评论(0) 推荐(0) 编辑
2017年9月16日 #