Deletion in Binary Search Trees (Implementation)
We will cover the implementation of deletion, including all the cases that we discussed previously: Node as a Leaf, Parent Node with one child, and Parent Node with two children.
Deletion Cases
Following are the three cases of deletion in a Binary Search Tree:
- Node is a leaf node
- Node has a one child
- Node has two children