Section 25.8 Check Point Questions4 questions

25.8.1

Show the result of deleting 55 from the tree in Figure 25.4b.

25.8.2

Show the result of deleting 60 from the tree in Figure 25.4b.

25.8.3

What is the time complexity of deleting an element from a BST?

25.8.4

Is the algorithm correct if lines 203-207 in LiveExample 25.4 in Case 2 of the delete() method are replaced by the following code?

parentOfRightMost.right = rightMost.left;