Example of Non-leaf Re-distribution

• Tree is shown below during deletion of 24*. (What could be a possible initial tree?)

• In contrast to previous example, can re-distribute entry from left child of root to right child.

Root

13

5

17

20

22

30

Previous slide

Next slide

Back to first slide

View graphic version