Rehashing
01
10
11
00
(2)
01101
(2)
10000
10001
10011
10111
(2)
11001
11110
insert(10010)
001
010
011
110
111
101
000
100
No room to insert and no adoption!
Expand directory
Now, it’s just a normal split.
Previous slide
Next slide
Back to first slide
View graphic version