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