The skiptrie: low-depth concurrent search without rebalancing (2013)

by R Oshman, N Shavit
Venue:In Proceedings of the 2013 ACM PODC