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