問題タブ [skip-lists]

ご存知のように、スキップ リストは、挿入/検索を備えた非常に魅力的なデータ構造でO(logn)あり、複雑な (AVL、赤黒) ツリー上で簡単に実装できます。また、さまざまなアプリケーションやフレームワークで既に実装されています。

.NET がこのデータ構造を認識しない明確な理由はありますか (Java は既に実装されています)。

データベースで同じログイン ID ユーザーを見つけようとしています。

まず、すべてのユーザーをスキップリストに入れ、次に 1 つずつ比較します。私の質問は、Skiplist でキー値を取得する方法です。

私のコードの一部はここにあります：

誰かがこれについてのヒントを与えることができますか、私はこの言語が初めてです。前もって感謝します。

編集：今それは働いています

pragma runLim,0この行は、実行時間の警告を回避するためのものです。

スキップ リストと MemSQL について読んでいましたが、スキップ リストがデータベースで広く使用されていないのはなぜでしょうか? スキップリストを使用することの主な欠点はありますか?

トピックの下でJavaのデータ構造を調べていSkip listたところ、次のことに遭遇しました。

のスキップ リストでは、とn nodesのそれぞれについて、ノードの位置·はノードの位置· ( )を指します。これは、図 3.17a に示すように、2 つおきのノードが 2 つ先のノードを指し、4 つおきのノードが 4 つ先のノードを指す、ということを意味します。これは、リストのノードに異なる数の参照フィールドを持たせることによって実現されます。ノードの半分には参照フィールドが 1 つだけあり、ノードの 4 分の 1 には 2 つの参照フィールドがあり、ノードの 8 分の 1 には 3 つの参照フィールドがあります。の上。参照フィールドの数は各ノードのレベルを示し、レベルの数は です。ki1 ≤ k ≤lg n1 ≤ i ≤ n/2k–1⎦ – 12k–1i2k–1i + 1maxLevel = ⎣lg n⎦ + 1

図は次のとおりです。(a) 等間隔のノードと (b) 等間隔の異なるレベルのノードを含むスキップ リスト。(c) 参照ノードが明確に示されているスキップ リスト。

私は数学的な部分を理解していません.sktipリストとは正確には何ですか?