De-amortizing Binary Search Trees

DOI10.1007/978-3-642-31594-7_11zbMath1272.68453arXiv1111.1665OpenAlexW1493919353MaRDI QIDQ2843241

Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman

Publication date: 12 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.1665

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items

In Pursuit of the Dynamic Optimality Conjecture