36
Deletion from BSTs
(cont)
Case 4: item to be deleted has two subtrees
Version 2:
join
left and right subtree
Advantage: doesn't increase height of tree significantly
![[prev]](icon/prev.gif){kind=icon}
36
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/del-m.png]](Pic/del-m.png)
![[Diagram:Pic/del2-m.png]](Pic/del2-m.png)