Rebalancing Trees
(cont)
How to rebalance a BST: move median item to root
![[Diagram:Pics/trees/rebalance.png]](Pics/trees/rebalance.png)
![[prev]](icon/prev.gif){kind=icon}
![[index]](icon/up.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}