散列表(Hash Table)总结
摘要：
复习了下散列表(Hash Table)，总结如下：1.直接寻址表 直接送数组进行对应，但是当要存储的关键字集合K相对于域U很小时，就会很浪费空间。2.散列表 利用Hash函数进行映射 “碰撞”发生时，利用链接法解决3.散列函数的选择 3.1除法散列表 h(k) = k mod m，m是与2的整数幂不太接近的质数 3.2乘法散列表 h(k) = 【m*(k*A mod 1)】向下取整，其中A最好取0.618....... 3.3全域散列 ha,b(k) = ((a*k + b) mod p) mod m，a属于{1, 2 ..., p-1}，b属于{0, 1 ..., p-1}... 阅读全文
posted @ 2012-04-25 14:45 NULL00 阅读(1152) 评论(3) 推荐(0) 编辑
