skip-lists

1熱

4答えて

skiplist-私は本当に説明が必要です、それはどのように挿入して削除するのですか

私は本当にこのリストの確率を理解していません。 「n/2 + 1ノード（ここでnはリストの長さ）以下を調べる必要があります。また、4番目のノードに4つ先のポインタを与える（図1c）には、n/4 + 2ノードを調べる "。 この文は次のリンクにあります。ftp：//ftp.cs.umd.edu/pub/skipLists/skiplists.pdf

data-structures skip-lists 2010-12-12

---

5熱

3答えて

実装スキップリスト

[SOLVED] だから、私は、私はそれがどのように動作するかを十分に把握を持っているかなり確信している...しようとすると、ソートされた二重にリンクされたスキップリストを作成する を決めました。 xを挿入すると、プログラムはベースリストから適切な場所を探してxをソートします（ソートされているため）。（概念的には）コインを反転し、その上の "コイン"がその上のリストに追加される（または新しい要素が

c++ skip-lists 2009-08-13

---