> For the complete documentation index, see [llms.txt](https://wiki.dewaka.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://wiki.dewaka.com/computer-science/data-structures/skip-lists.md).

# 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.