35
Deletion from BSTs
(cont)
Case 4: item to be deleted has two subtrees
Version 1: right child becomes new root, attach left subtree to min element of right subtree
![[prev]](icon/prev.gif){kind=icon}
35
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/del0-m.png]](Pic/del0-m.png)
![[Diagram:Pic/del1-m.png]](Pic/del1-m.png)