Deletion with Propagation

Delete(3)

A leaf has too few keys!

And no neighbor with surplus!

So, delete

the leaf

But now a node

has too few subtrees!

Previous slide

Next slide

Back to first slide

View graphic version