0

ジェネリックを使用して SkipList を実装しようとしていますが、問題が発生しました。ノードをインスタンス化できないようです。

ノード クラス:

public class SkipNode<E> 
{
    private E key;
    private Integer value;

    //Links
    private SkipNode<E> up, down, left, right;

    //Head and tail keys. Cannot add before -oo or after +oo.
    public static String negInf = "-oo";
    public static String posInf = "+oo";

    public SkipNode() {}

    public SkipNode(E k, Integer v)
    {
        key = k;                                // Add key
        value = v;                              // Assign value

        up = down = left = right = null;        // Set links to null
    }

    //Getters and setters down here
}

リストクラス:

import java.util.Random;

public class SkipList<E>
{
    private SkipNode<E> head;
    private SkipNode<E> tail;

    private int size, height;
    private Random rand;

    public SkipList()
    {
        SkipNode<E> p1, p2;

        p1 = new SkipNode<E>(SkipNode.negInf, null);
    }
}

その行の をp1 = new SkipNode<E>(SkipNode.negInf, null);削除し<E>て this:p1 = new SkipNode(SkipNode<E>.negInf, null);に変更しようとしましたが、これはあまり意味がありませんが、試してみようと思いました。また、パラメーターで「-oo」を実行しようとしましたが、Node コンストラクターのパラメーターを文字列と整数に変更する必要があります。

私は何を間違っていますか?

4

1 に答える 1