Remove 13 (Cont)

2

3

11

12

27

The 13 is replaced by the parent’s key 12.

The parent’s key 12 is replaced by the spare key 11 from the left sibling.

The sibling has one fewer element.

10

Previous slide

Next slide

Back to first slide

View graphic version