Skip Lists

Succint introduction to Skip Lists - Skip List | Set 1 (Introduction) | GeeksforGeeks.

​Skip Lists: A Probabilistic Alternative to Balanced Trees - original paper by William Pugh.