Linear Probing Example
probes:
47
93
40
10
3
2
1
0
6
5
4
insert(55)
55%7 = 6
3
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
3
47
93
40
76
10
3
2
1
0
6
5
4
insert(10)
10%7 = 3
1
55
76
93
40
47
Previous slide
Next slide
Back to first slide
View graphic version