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

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