80
Splay Trees
(cont)
Example:
Tree after "zag-zag" rotation:
vs. promoting
36
to the root (a la insertion-at-root):
![[prev]](icon/prev.gif){kind=icon}
80
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/tree7.png]](Pic/tree7.png)
![[Diagram:Pic/tree8.png]](Pic/tree8.png)
![[Diagram:Pic/tree9.png]](Pic/tree9.png)