aeroditya21 / Skip-List

Skip List is a probabilistic data structure that stores a sorted list of items, using a hierarchy of linked lists. It allows item lookup with efficiency comparable to balanced binary search trees. Owing to the randomized way of storing items in linked lists at distinct levels, search, insert and delete operations can be performed in logarithmic expected time