Deletion in Binary Search Trees
In this lesson, we are going to learn how deletion operations are performed in Binary Search Trees.
Introduction
In this lesson, we are going to look at the three deletion cases and the steps required to perform deletion in each case.
The three cases are given below:
- Deletion at Leaf Node
- Deletion at Parent Node
- Node has only one child
- Node has two children
Now let’s look at all the case one by one. ...