1つのポインタに複数の高速レーンを含むリストをスキップする

私は実際にどこに投稿するべきかわからない/これを尋ねるので、私はこれが場所かもしれないと考えました。 I came out with an idea of different implementation of a Skip List. This is how default Skip List is defined Skip List 私たちは主に、空間の複雑さよりも時間の複雑さを気にします。上記のリンクをクリックすると、Skip Listの平均と最悪の時間と空間の複雑さについて読むことができます。スキップリストに1つ以上の「急行」レーンがある場合があります。別の高速レーンを追加することで、各ノードに別のポインタが必要となるため、より多くのスペースを割り当てる必要があります。 通常のONE-WAYリンクリストは次のように定義されて&#x30

もっと読む