[prev] 8 [next]

Deletion from BSTs (cont)

Case 3b: value to be deleted has two subtrees

[Diagram:Pics/trees/del0-m.png]

Merge subtrees of deleted node; replace deleted node by merged tree.