javaでやるデータ構造　パート～木構造

1. 初めに

これからjavaのオブジェクト指向を使って木構造を再現していきたいと思います！

なぜ、よりによって木から始めるのかは気にしないでください(笑)

データ構造について整理したいなということもあって、木から始めます！

2. 木とは？

class Node{
    int data;
    Node left;
    Node right;
    public Node(int value){
        this.data = value;
    }
    public void insertRight(int value){
       this.right = new Node(value);
    }
    public void insertLeft(int value){
        this.left = new Node(value);
    }
}

次に関数を解説していきたいと思います。
public Nodeはオブジェクト指向のコンストラクタを利用しました。
また、後日オブジェクト指向についてまとめを書こうと思います。
insertRightとinsertLeftもNodeをつくるため、コンストラクタを使いました。

4. 全体のコード

class Node{
    int data;
    Node left;
    Node right;
    public Node(int value){
        this.data = value;
    }
    public void insertRight(int value){
       this.right = new Node(value);
    }
    public void insertLeft(int value){
        this.left = new Node(value);
    }
}
 
public class Main {
    public static void main(String[] args){
        Node root = new Node(1);
        root.insertLeft(2);
        root.insertRight(3);
        System.out.printf("The elements of tree are %d %d %d",root.data,root.left.data,root.right.data);
    }
}
 

5. 最後に