![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
知惑而行
生活需要偶像,与想成为的人为伍。
展开
-
哈希表的构建方法
平方取中法:先通过求关键字的平方值扩大相近数的差别,然后根据表长度取中间的几位数作为散列函数值。除余法:它是以表长m来除关键字,取其余数作为散列地址,即 h(key)=key%m相乘取整法:首先用关键字key乘上某个常数A(A大于0小于1)并抽取出key.A的小数部分;然后用m乘以该小数后取整随机数法:选择一个随机函数,取关键字的随机函数值为它的散列地址原创 2017-04-15 15:45:28 · 6275 阅读 · 0 评论 -
哈希表如何解决冲突问题
在实际应用中,无论如何构造哈希函数,冲突是无法完全避免的。1 开放地址法 这个方法的基本思想是:当发生地址冲突时,按照某种方法继续探测哈希表中的其他存储单元,直到找到空位置为止。这个过程可用下式描述: H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… , k ( k ≤ m – 1)) 其中: H ( key ) 为关键字 key 的直接转载 2017-04-15 15:08:34 · 2078 阅读 · 0 评论