34
Deletion from BSTs
(cont)
Case 3: item to be deleted has one subtree
Replace the item by its only subtree:
![[prev]](icon/prev.gif){kind=icon}
34
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/del-p.png]](Pic/del-p.png)
![[Diagram:Pic/del1-p.png]](Pic/del1-p.png)