Propagating Splits

5

Insert(5)

Add new

child

Create a

new root

Too many keys in an internal node!

So, split the node.

Previous slide

Next slide

Back to first slide

View graphic version