After Re-distribution
Intuitively, entries are re-distributed by `pushing through’ the splitting entry in the parent node.
It suffices to re-distribute index entry with key 20; we’ve re-distributed 17 as well for illustration.
14*
16*
33*
34*
38*
39*
22*
27*
29*
17*
18*
20*
21*
7*
5*
8*
2*
3*
Root
13
5
17
30
20
22
Previous slide
Next slide
Back to first slide
View graphic version