20
Splay Trees
(cont)
Splay tree implementations also do
rotation-in-search
:
by performing double-rotations also when searching
The idea: provides similar effect to periodic rebalance.
⇒ improves balance but makes search more expensive
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}