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.