CBTree: A Practical Concurrent Self-Adjusting Search Tree

DOI10.1007/978-3-642-33651-5_1zbMath1377.68075OpenAlexW2144308268MaRDI QIDQ4909398

Adam Morrison, Boris Korenfeld, Yehuda Afek, Haim Kaplan, Robert Endre Tarjan

Publication date: 13 March 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-33651-5_1

Mathematics Subject Classification ID

Data structures (68P05) Distributed systems (68M14)

Related Items (3)

The splay-list: a distribution-adaptive concurrent skip-list ⋮ The CB tree: a practical concurrent self-adjusting search tree ⋮ Non-blocking Patricia tries with replace operations

This page was built for publication: CBTree: A Practical Concurrent Self-Adjusting Search Tree