Analysis of the expected search cost in skip lists

This publication has 4 references indexed in Scilit:

• Analysis of the standard deletion algorithms in exact fit domain binary search trees
  Algorithmica, 1990
• Skip lists: A probabilistic alternative to balanced trees
  Published by Springer Nature ,1989
• Explaining the Behaviour of Binary Search Trees Under Prolonged Updates: A Model and Simulations
  The Computer Journal, 1989
• Randomized search trees
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989