Chain-splay trees, or, how to achieve and prove \(\log \log N\)-competitiveness by splaying

From MaRDI portal
(Redirected from Chain-splay trees, or, how to achieve and prove N-competitiveness by splaying)
Chain-splay trees, or, how to achieve and prove \(\log \log N\)-competitiveness by splaying