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: Data structure basics: 1. Array, vector, and list: 2. Binary search: 3. Skip list: