展开的链接列表和跳过列表

Question

有没有人有很好的资源来引用展开的链接列表和跳过列表。

我刚刚遇到了两个，不能得到他们的窍门。我指的是由Narsimha Karumanchi轻松制作的数据结构和算法。虽然是一本好书，但我并不完全理解这两种列表。

所以，如果有人能够在真实的用例的帮助下解释这两者和优点，那将非常好。

感谢提前:)

Answer 1

我认为，这两个网站都不错作为解释来源：
Opendatastructures和geeksforgeeks。
http://opendatastructures.org/ods-python/4_2_SkiplistSSet_Efficient_.html http://www.geeksforgeeks.org/unrolled-linked-list-set-1-introduction/