SkipList A SkipList is a linked-list with multiple levels that act as "express ways" allow operations to be performed with a logarithmic complexity.