next up previous
Next: Up: Previous:

Case 3b

If childi(x) and its left and right siblings have t-1 keys
then merge child
i(x) with one sibling using median key from x.

Click mouse to advance to next frame.


next up previous
Next: Up: Previous: