Splitting the Root

And create

a new root

1

3

14

1

3

14

Insert(1)

Too many

keys in a leaf!

So, split the leaf.

Previous slide

Next slide

Back to first slide

View graphic version