Double Hashing Example
probes:
93
55
40
10
3
2
1
0
6
5
4
insert(55)
55%7 = 6
5 - (55%5) = 5
2
76
3
2
1
0
6
5
4
insert(76)
76%7 = 6
1
76
3
2
1
0
6
5
4
insert(93)
93%7 = 2
1
93
76
3
2
1
0
6
5
4
insert(40)
40%7 = 5
1
93
40
76
3
2
1
0
6
5
4
insert(47)
47%7 = 5
5 - (47%5) = 3
2
47
93
40
76
10
3
2
1
0
6
5
4
insert(10)
10%7 = 3
1
47
76
93
40
47
Previous slide
Next slide
Back to first slide
View graphic version