- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 解决哈希表的冲突-开放地址法和链地址法
在实际应用中,无论如何构造哈希函数,冲突是无法完全避免的。1 开放地址法 这个方法的基本思想是:当发生地址冲突时,按照某种方法继续探测哈希表中的其他存储单元,直到找到空位置为止。这个过程可用下式描述: H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… , k ( k ≤ m – 1)) 其中: H ( key ) 为关键字 key
2008-01-02 14:41:00 55233 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人