Deletion in Binary Search Tree
Learn how nodes are deleted in binary search trees and analyze a few node deletion scenarios.
Introduction
In this lesson, you 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. Once it is found, you’ll free the space taken by that node, and you will re-allocate its left and right-subtree (if present). To make ...