Deletion in a Binary Search Tree (Implementation)
We will now write the implementation of the deletion function which covers all the cases that we discussed previously.
Introduction
Let’s implement the delete function for BSTs. We’ll build upon the code as we cater for each case.
Also, note that the delete function in the BinarySearchTree class is simply calling the delete function in the Node class where the core of our implementation will reside.
1. Deleting an Empty Tree
Let’s start with a skeleton function definition and cater for the first case. If the root does not exist, ...