Case 2c

If both y and z have t-1 keys:

• Merge k and all of z into y
• Free z
• Recursively delete k from y

Note: x loses both k and pointer to z, y now contains 2t-1 keys.

Click mouse to advance to next frame.