A skip list is a probabilistic data structure. The skip list is used to store a sorted list of elements or data with a linked list. It allows the process of the elements or data to view efficiently. In one single step, it skips several elements of the entire list, which is why it is known as a skip list.
-INF <-----------------------------------------------------> 75.000000 <----> INF -INF <-----------------------------------------------------> 75.000000 <----> INF -INF <-------------------> 1...