热门问题
时间线
聊天
视角

双散列

来自维基百科,自由的百科全书

Remove ads

双杂凑(Double hashing),是透过两个杂凑函式来查询位置。

例子:

假设

更多信息 散列地址, 空表 ...

没有与第9格冲突,所以被安置到第9格


没有与第8格冲突,所以被安置到第8格


与第9格冲突,所以需要

没有与第6格冲突,所以被安置到第6格


与第8格冲突,所以需要

没有与第3格冲突,所以被安置到第3格


与第9格冲突,所以需要

没有与第0格冲突,所以被安置到第0格

Remove ads
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads