Average search and update costs in skip lists (1992)

by T Papadakis, J Ian Munro, P V Poblete
Venue:Pug90] [Sch07] [SKS97