Succint introduction to Skip Lists - Skip List | Set 1 (Introduction) | GeeksforGeeks.
βSkip Lists: A Probabilistic Alternative to Balanced Trees - original paper by William Pugh.