2-3 Deletion (Case #2)

How do you delete an element present at an internal node? This lesson provides an answer with the help of an example.

We'll cover the following...

Case 2: Element at internal node

Deletion is always performed at the leaf. Whenever you need to delete a key at the internal node, swap it with any of its in-order successors, and somehow make it shift to any leaf node as ...