Example Tree After (Inserting 8*, Then) Deleting 19* and 20* ...
Deleting 19* is easy.
Deleting 20* is done with re-distribution. Notice how middle key is copied up.
2*
3*
Root
17
30
14*
16*
33*
34*
38*
39*
13
5
7*
5*
8*
22*
24*
27
27*
29*
Previous slide
Next slide
Back to first slide
View graphic version