15
Rebalancing Trees
(cont)
How to rebalance a BST? Move median item to root.
![[Diagram:Pic/rebalance.png]](Pic/rebalance.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}