4つの値が割り当てられた複数のツリーノードのノードクラスを定義するにはどうすればよいですか？

Question

私はJavaにとって非常に新しいので、他のすべての検索で私の質問よりも複雑なものにつながるので、私はこれについてどうやって行くのだろうかと思っていましたか？私は、ツリーノードが、親、左、右、およびデータのフィールドで構成されていることを望みます。

Answer 1

は、Javaに新しいしているので、最も基本的な構造は次のようになります：あなたは、さらに一歩それを取ると、オブジェクト指向プログラミングについての詳細を知りたい場合は、私はgenerics.

になり

public class Node { 
    private Node parent, left, right; 
    private Integer data; 

    public Node(Node parent, Node left, Node right, Integer data) { 
     this.parent = parent; 
     this.left = left; 
     this.right = right; 
     this.data = data; 
    } 

    public Node getParent() { return this.parent; } 
    public Node getLeft() { return this.left; } 
    public Node getRight() { return this.right; } 
    public Integer getData() { return this.data; } 

    public void setParent(Node parent) { this.parent = parent; } 
    public void setLeft(Node left) { this.left = left; } 
    public void setRight(Node right) { this.right = right; } 
    public void setData(Integer data) { this.data = data; } 
} 

​​

これは、あなたがデータの特定のタイプに制限されないようにするNode<Integer>、Node<String>、Node<CustomClass>を宣言できるようになります。 extend Comparable<T>を実行して、やその他のツリー機能を実行するときにオブジェクトを簡単に比較できるようにします。