package lt.bit.bittree;

public class BitTree<T extends Comparable<T> > {
    public Node<T> root=null;

    public void insert(T data){
        if (empty()){
            root=new Node(data);
            return;
        }
        Node<T> tmp=root;
        Node<T> prev=tmp;
        while(tmp!=null){
            prev=tmp;
            if (tmp.getData().compareTo(data)>0){
                //Eiti i kaire
                tmp=tmp.left;
            }else if (tmp.getData().compareTo(data)<0){
                //Eiti i desine""
                tmp=tmp.right;
            }else if (tmp.getData().compareTo(data)==0){
                //Elementas jau egzistuoja
                return;
            }
        }

        if (prev.getData().compareTo(data)>0){
            prev.left=new Node(data);
        }else{
            prev.right=new Node(data);
        }
    }

    public boolean empty(){
        return root==null;
    }

    private void print(Node n){
        if (n!=null) {
            print(n.left);
            System.out.print(n.getData() + " ");
            print(n.right);
        }
    }

    public void print(){
        print(root);
    }

    // kuris gražintų true, jei medyje yra toks elementas arba false jei medyje tokio elemento nėra
    public boolean search(T element){
        //Jūsų programinis kodas
        return false;
    }
    //kuris grąžintų skaičių kiek yra elementų medyje.
    public int size(){
        //Jūsų programinis kodas
        return 0;
    }

}