Skip lists are a probabilistic alternative to balanced trees.