阅读背景:

如何解决哈希冲突

来源:互联网 

重要有以下四种办法:

①开放地址法

       基本思想是:当症结字key的哈希地址p=H(key)涌现冲突时,以p为基本,发生另外一个哈 希地址p1,如果p1依然冲突,再以p为基本,发生另外一个哈希地址p2,…,直到找出一个不 冲突的哈希地址pi ,将相应元素存入其中。       基本思想是:当症结字key的哈希地址p=H(k




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: