Remove 2

2

3

10

12

27

Although 2 is at leaf level, removing it leads to an underfull node.

The node has no left sibling. It does have a right sibling, but that node is at its minimum occupancy already.

Therefore, the node must be merged with its right sibling.

Previous slide

Next slide

Back to first slide

View graphic version