[prev] 40 [next]

Deletion from BSTs (cont)

Case 3: item to be deleted has one subtree

[Diagram:Pic/del-p.png]

Replace the item by its only subtree