线性探测再散列是这样的,以408 10年真题为例,当遇到18时第一次散列值为5,冲突。
由开放定址法公式,Hi={H(key)+di}mod m
误导之处就是
⚠️注意此处的M是表长而不是散列函数的值
很多人把再散列当作再用给定的H(key)处理,其实再散列就是Hi这个函数
此处H(key)为已经求过的5,di取1
总体为6再模,这个再模的过程就是再散列
扔冲突,取di=2,总体=7 取模后不冲突 添入7号
线性探测再散列是这样的,以408 10年真题为例,当遇到18时第一次散列值为5,冲突。
由开放定址法公式,Hi={H(key)+di}mod m
误导之处就是
⚠️注意此处的M是表长而不是散列函数的值
很多人把再散列当作再用给定的H(key)处理,其实再散列就是Hi这个函数
此处H(key)为已经求过的5,di取1
总体为6再模,这个再模的过程就是再散列
扔冲突,取di=2,总体=7 取模后不冲突 添入7号