Insert 11

2

3

8

12

13

27

We fall out of the tree at the child to the right of key 10.

But there is no more room in the left child of the root to hold 11.

Therefore, we must split this node...

10

11

Previous slide

Next slide

Back to first slide

View graphic version