(Solved):What is the skip list? View Answer…

 

Question

What is the skip list?

 

EXPERT ANSWER

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

Scroll to top