Design another algorithm to remove items from a binary search tree. This algorithm differs from the one described in this chapter when a node N has two children. First let N ’s right child take the place of the deleted node N in the same manner in which you delete a node with one child. Next reconnect N ’s left child (along with its sub tree, if any) to the left side of the node containing the inorder successor of the value in N .
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here