Деревья

import java.util.Scanner;
 
 
 class test {
 
    public static void main(String[] args) {
        BinTree<Integer> t = new BinTree<Integer>();
        Scanner in = new Scanner(System.in);
        String line = "";
        int val = 0;
        while(in.hasNext()){
            line = in.next();
            
            if (line.equals("ADD")){
                val = in.nextInt();
                if (t.search(val))
                    System.out.println("ALREADY");
                else
                {
                t.add(val);
                System.out.println("DONE");
                }
                
            }
            
            if (line.equals("SEARCH")){
                val  = in.nextInt();
                if (t.search(val))
                    System.out.println("YES");
                else
                    System.out.println("NO");
            }
            
            if (line.equals("PRINTTREE")){
                t.print();
            }
            
            if (line.equals("DELETE")){
                val = in.nextInt();
                if (t.search(val)){
                    t.delete(val);
                    System.out.println("DONE");
                }
                else
                    System.out.println("CANNOT");
            }
        }
    
        
 
    }
 
 public static class BinTree<T extends Number>{
    //
    private Node root; 
    
    class Node{
        
        private T value;
        private Node left;
        private Node right;
        private int counter; 
        
        Node(T val, int N){
            this.value = val;
            this.counter = N;
        }   
    }   
    
    public int size(){
        return size(root);
    }
        
    private int size(Node x){
        if (x == null)
            return 0;
        else
            return x.counter;
    }
    
    public void add(T val){
        
        root = insert(root,val);
    }
    
    public T max(){
        return max(root).value;
    }
    
    public Node max(Node x){
        if (x.right == null ) return x;
        return max(x.right);
    }
    public T min(){
        return min(root).value;
    }
    
    public Node min(Node x){
        
        if (x.left == null) return x;
        return min(x.left);
        
    }
    
    private Node insert(Node x,T val){
        
        if (x == null)
            return new Node(val,1);
        else if (search(val)) return x;
        if (val.doubleValue() < x.value.doubleValue()){
            x.left = insert(x.left,val);
        }
        else
        {
            x.right = insert(x.right,val);
        }
        
        x.counter = size(x.left) + size(x.right) +1;
        
        return x;
    }
    
    public void delete(T val){
        
        root = delete(root,val);
        
    }
    //делейт по узлу чи по елементу
    private Node delete(Node x,T val){
        
        if (x == null ) return null;
        if (val.doubleValue() < x.value.doubleValue())
            x.left = delete(x.left,val);
        else
        if (val.doubleValue() > x.value.doubleValue())
            x.right = delete(x.right,val);
        else
            {   
                if (x.right == null) return x.left;
                if (x.left == null) return x.right;
                Node t = x;
                x = min(t.right);
                x.right = deleteMin(t.right);
                x.left = t.left;
            }
        x.counter = size(x.left) + size(x.right) +1;
        return x;
    }
    
    public void deleteMin(){
        root = deleteMin(root);
    }
    private Node deleteMin(Node x) {
        
        if (x.left == null) return x.right;
        x.left = deleteMin(x.left);
        x.counter = size(x.left)+ size(x.right) +1;
        return x;
    }
    
    public void print(){
        print(root,0);
    }
    private void print(Node x, int level){
        if (x == null) return;
        else
        {
        print(x.left,level +1);
        for (int i =0; i< level;i++)
            System.out.print(".");
            System.out.println(""+x.value);
        print(x.right,level +1);
        }
    }
    
    public boolean search(T val){
         return (search(root,val) == null)? false:true; 
    }
    private T search(Node x,T val){
        if (x == null) {
            return null;
        }
            
        if (val.doubleValue() > x.value.doubleValue() ){
//          System.out.println(val.doubleValue() +" > "+ x.value);
            return search(x.right,val);
        }
        else 
        if (val.doubleValue() < x.value.doubleValue() ){
//          System.out.println(val.doubleValue() +" < "+ x.value);
            return search(x.left,val);
        }
        else{
//          System.out.println(val.doubleValue() +" = "+ x.value);
            return x.value;
        }
    }
}
 
}