Insertions and Split Ends

Insert(59)

Insert(26)

59

And add

a new child

Too many

keys in a leaf!

So, split the leaf.

Previous slide

Next slide

Back to first slide

View graphic version