[Solved] What is indexed skip list?

What is indexed skip list?

a) it stores width of link in place of element
b) it stores index values
c) array based linked list
d) indexed tree

Answer: a
Explanation: The width is defined as a number of bottom layer links that are being traversed by each of the higher layer elements. e.g: for level-2 skip lists, all level-1 nodes have 1 as width, for level-2 width will be 2.

Comments