Pulling out the Root
Delete(26)
A leaf has too few keys!
And no neighbor with surplus!
So, delete
the leaf
A node has too few subtrees
and no neighbor with surplus!
Delete
the leaf
But now the root
has just one subtree!
Previous slide
Next slide
Back to first slide
View graphic version