c++ - スキップリストに関する情報が必要

Question

このようなスキップリストでは：

要素4は、2番目と3番目のリストでそれ自体にアクセスできますか？私が尋ねる理由は、スキップリストの削除操作を実装する方法を理解しようとしているためです。ありがとうございました

Answer 1

はい、スキップリストでは、各ポインタに実際のエントリに到達するための何らかの方法があります。通常、これを実装するには、各ポインタが、あるエントリのリンクリストセルではなく、エントリ自体を指すようにします。現在の深さを覚えている限り、次のセルに格納されているポインタの配列にインデックスを付けることで、リンクリストに沿って続行できます。

例えば：

struct Cell {
    Cell* pointers[]; // Each points to the root of a new Cell
    Type data;
};

お役に立てれば！