Average search and update costs in skip lists (1992)

by T Papadakis, J I Munro, P V Poblete
Venue:BIT