# Skip Lists

* Succint introduction to Skip Lists - [Skip List | Set 1 (Introduction) | GeeksforGeeks](https://www.youtube.com/watch?v=ypod5jeYzAU).
* [Skip Lists: A Probabilistic Alternative to Balanced Trees](https://epaperpress.com/sortsearch/download/skiplist.pdf) - original paper by William Pugh.