Warning: This is the blog I wrote as a kid. Most of what is written here is probably wrong. Sat, Sep 17, 2016 What is a skip list? In short, skip lists are a linked-list-like structure which allows for fast search. It consists of a base list holding the elements, together with a tower of lists maintaining a linked hierarchy of subsequences, each skipping over fewer elements. Skip list is a wonderf