リンクされたリストとスキップリストの一覧

Question

リンクされていないリンクリストとスキップリストを参照するには、誰も良いリソースを持っていますか。

私はちょうど2つに出くわして、それらのハングを得ることができません。私はNarsimha Karumanchiによって簡単に作成されたデータ構造とアルゴリズムを参照しています。良い本ですが、私は2種類のリストを正しく理解していません。

誰かが現実的なユースケースの助けを借りて2つの利点と利点を説明できるなら、それは本当にうれしいでしょう。事前に

感謝:)

Answer 1

私が思うには、これら2つのウェブサイトは、説明のソースとして優れている：
Opendatastructuresとgeeksforgeeks。
http://opendatastructures.org/ods-python/4_2_SkiplistSSet_Efficient_.html http://www.geeksforgeeks.org/unrolled-linked-list-set-1-introduction/