跳至內容

雙散列

維基百科,自由的百科全書

雙雜湊(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格