Remove 2 (Cont)

3

10

27

12

The result is illegal, because the root does not have at least 2 children.

Therefore, we must remove the root, making its child the new root.

Previous slide

Next slide

Back to first slide

View graphic version