Insert 49 (Cont)

3

10

Adding this key make the node overfull, so it must be split into two.

But this node was the root.

So we must construct a new root, and make these its children.

27

49

12

Previous slide

Next slide

Back to first slide

View graphic version