二叉排序树

package com.asus.comm;

public class Tree {
    public class node{
        public node left;
        public node right;
        public int value;
        public node(int data){
            this.value=data;
        }
        
        public String toString() {
            System.out.println(String.valueOf(value));
            return String.valueOf(value);
        }    
    }
    
    public node root;
    
    public Tree(){
        
    }
    
    public void add(int data){
        if (root==null){
            root=new node(data);
        }
        else{
            add(root,data);            
        }
    }
    
    public void add(node n,int data){
        if (data<n.value){
            if (n.left==null){
                n.left=new node(data);
                return;
            }
            add(n.left,data);    
        }else{
            if (n.right==null){
                n.right=new node(data);
                return;
            }
            add(n.right,data);
        }
    }
    
    public void InOrder(node n){
        if (n!=null){
            InOrder(n.left);
            n.toString();
            InOrder(n.right);
        }
    }
    
    public node findnode(int data){
        node ret=null;
        if (root!=null){
            node cur=root;
            while(true){
                if (cur.value==data){
                    ret=cur;
                    break;
                }        
                if (cur.value>data){
                    cur=cur.left;
                }else{
                    cur=cur.right;
                }
                if (cur==null){
                    break;
                }
            }
        }
        return ret;            
    }
    
    public node findparent(int data){
        node ret=null;
        if (root!=null){
            node cur=root;
            node parent=root;
            while(true){        
                if (cur.value==data){
                    ret=parent;
                    break;
                }        
                if (cur.value>data){
                    parent=cur;
                    cur=cur.left;                    
                }else{
                    parent=cur;
                    cur=cur.right;                    
                }
                if (cur==null){
                    break;
                } 
            }
        }
        return ret;
    }
    
    public void del(int data){


        node cur=findnode(data);
        node parent=findparent(data);
        if (cur!=null){
            if (cur.left==null && cur.right==null){
                if (cur==parent){
                    root=null;
                }
                
                if (data>parent.value){
                    parent.right=null;
                }else{
                    parent.left=null;
                }
            }
            
            
            if (cur.left==null && cur.right!=null){
                if (data>parent.value){
                    parent.right=cur.right;
                }else{
                    parent.left=cur.right;
                }
            }
            
            
            if (cur.left!=null && cur.right==null){
                if (data>parent.value){
                    parent.right=cur.left;
                }else{
                    parent.left=cur.left;
                }
            }
            
             if (cur.left!=null && cur.right!=null){
                if (data>parent.value){
                     parent.right=delnode2(cur);        
                }else if (data<parent.value){
                     parent.left=delnode(cur); ;    
                }else{
                    root=delnode(cur); ;
                }
                
             }     
        }
        
        
    }
    private node delnode(node cur1){
        node temp=null;
        node tempP=null;
        tempP=cur1;
        temp=cur1.right;
        while(temp.right!=null){
            tempP=temp;
            temp=temp.right;
        }
        tempP.right=null;
        temp.right=cur1.right;
        temp.left=cur1.left;
        return temp;       
    }
    
    private node delnode2(node cur1){
        node temp=null;
        node tempP=null;
        tempP=cur1;
        temp=cur1.right;
        while(temp.left!=null){
            tempP=temp;
            temp=temp.left;
        }
        tempP.left=null;
        temp.right=cur1.right;
        temp.left=cur1.left;
        return temp;       
    }

}