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

时间:2016-11-20 12:47:09

标签: data-structures linked-list skip-lists

是否有人有足够的资源来参考展开的链接列表和跳过列表。

我刚刚遇到了这两个,并且无法掌握它们。我指的是Narsimha Karumanchi轻松实现的数据结构和算法。虽然是一本好书,但我并不理解这两种名单。

因此,如果有人能够在实际用例的帮助下解释这两者和优势,那将非常好。

提前致谢:)

1 个答案:

答案 0 :(得分:0)

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