Deletion in Binary Search Tree
In this lesson, we are going to learn how nodes are deleted in binary search trees. We will take a look at a few node deletion scenarios and what to do in each one.
Introduction #
In this lesson, we are going to study how a node is deleted in a BST. In general, to delete a node in a BST, you will search for it, and once found, you’ll free the space taken by that node and you will reallocate its left and right subtree (if present). ...