オブジェクトを作成して使用して入力するのに問題がありますList<Integer>
。次のコードを実行すると、オブジェクトが初期化されていないNullPointerException
ため、が表示されます。
import java.util.List;
public class RBTree {
public static class Tree {
public List<Integer> parent;
public List<Integer> right;
public List<Integer> left;
public List<Integer> data;
public List<Boolean> black;
}
public static void main (String[] args){
Tree rb =new Tree();
rb.data.add(-1);
rb.left.add(-1);
rb.right.add(-1);
rb.parent.add(-1);
rb.black.add(Boolean.TRUE);
}
}
static
行に追加しない限り、コンパイラーからもエラーが発生しますが、不変にpublic static class Tree
なりたくありません。Cのaのように多かれ少なかれツリーを使用できる必要があります。Tree
static
struct