2-3: 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/Advance... Data structure basics: 1. Array, vector, and list:    • 2-1: Array, Vector, and List: Comparisons   2. Binary search:    • 2-2: Binary Search   3. Skip list:    • 2-3: Skip List