What is the skip list?
In computer programming, a skip list is a data structure following the linked-list structures and operations. It was first proposed by Bill Pugh in 1990 enabling linked-lists to be operated as best-fit arrays. The skip list is mainly proposed for storing multiple data items in a sequential manner as well as maintaining the hierarchy of linked lists. Thus search delete and insertion operations can