2-3 Deletion (Case #2)
How do we delete an element present at an internal node? It will be explained in this lesson with the help of an example.
We'll cover the following...
Case 2: Element at Internal Node:
Deletion is always performed at the leaf. So whenever we need to delete a key at the internal node, we swap it with any of its in-order successors and somehow make it shift to any leaf node ...