跳转到内容

双散列

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

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

例子:

假设

散列地址 空表 插入89 插入18 插入49 插入58 插入69
0 69
1
2
3 58 58
4
5
6 49 49 49
7
8 18 18 18 18
9 89 89 89 89 89

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


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


与第9格冲突,所以需要

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


与第8格冲突,所以需要

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


与第9格冲突,所以需要

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