Deletion: Reducing Levels

2 5 7 8

13 14 15

18 24

27 35 38

40 42 45 46

Delete 28

Delete 35 from

inner node

13 18 27 40

When the root is left with two children a deletion may cause

removal of a level

deletion often

not implemented

Previous slide

Next slide

Back to first slide

View graphic version