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 ...