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.