An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times

From MaRDI portal
(Redirected from An O( n)-competitive binary search tree with optimal worst-case access times)
An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times