next up previous
Next: Up: Previous:

Deletion

There are three general cases:

[Case 1:] If key k in node x and x is a leaf, then remove k from x.

Click mouse to advance to next frame.

[Case 2:] If k is in x and x is an internal node.

One of three subcases:


next up previous
Next: Up: Previous: