13
Rebalancing Trees
(cont)
Partition: moves
i
th
node to root
![[prev]](icon/prev.gif){kind=icon}
13
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/partition-on-i.png]](Pic/partition-on-i.png)