next up previous
Next: Up: Previous:

Case 3a

If childi(x) has t-1 keys but has a left or right sibling with $\geq$ t keys, then borrow one from sibling

$\;\;\;\;\;$move key from x to childi(x)
$\;\;\;\;\;$move key from sibling to x
$\;\;\;\;\;$move child from sibling to childi(x)

Click mouse to advance to next frame.


next up previous
Next: Up: Previous: