Skip List

Skip list a data structure that performs search, insertion, and deletion in log(n) time. Skip list is built upon a linked list. The height of nodes grows randomly.

Slides: https://github.com/wangshusen/AdvancedAlgorithms