85
Splay Trees
(cont)
Example:
Splay tree after searching for
22
:
![[prev]](icon/prev.gif){kind=icon}
85
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/tree2.png]](Pic/tree2.png)
![[Diagram:Pic/tree3.png]](Pic/tree3.png)