두 갈래 나무 (1)

3285 단어 두 갈래 나무
package cn.jbit.nodetree.test;

public class Node {

    private int value;      // 

    private Node left;      // 

    private Node rigth;     // 

    public Node(int value){
        this.value = value;
    }

    public void add(int value){
        if(value > this.value){
            if(rigth != null){
                rigth.add(value);
            }else{
                Node node = new Node(value);
                rigth = node;
            }
        }else{
            if(left != null){
                left.add(value);
            }else{
                Node node = new Node(value);
                left = node;
            }
        }
    }


    public boolean find(int value){
        if(value == this.value) {
            return true;
        }else if(value > this.value){
            if(rigth == null) return false;
            return rigth.find(value);
        }else{
            if(left == null) return false;
            return left.find(value);
        }
    }

}

좋은 웹페이지 즐겨찾기