二叉树的基本操作（插入、查找）

package d11二叉树的基本操作;
//二叉树节点
public class Node {
    //数据项
    public  long date;
    //数据项
    public String sData;
    //左字节点
    public Node leftChild;
    //右子节点
    public Node rightChild;
    //构造方法
    public Node(long value,String sData){
        this.date=value;
        this.sData=sData;
    }
}

package d11二叉树的基本操作;


public class Tree {
    //根节点
    public Node root;
    //插入节点
    public void insert(long value,String aValue){
        //封装节点
        Node newNode =new Node(value,aValue);
        //引用当前节点
        Node current = root;
        //引用父节点
        Node parent;
        //如果root为null,也就是第一次插入的时候
        if(root==null){
            root=newNode;
            return;
        }else{
            while(true){
            //父节点指向当前节点
            parent = current;
            //如果当前指向的节点数据比插入的要大，则向左走
            if(current.date>value){
                current = current.leftChild;
                if(current==null){
                    parent.leftChild=newNode;
                    return;
                }
            }else{
                current = current.rightChild;
                if(current==null){
                    parent.rightChild=newNode;
                    return;
                }
            }
            }
        }
    }
    //查找结点
    public Node find(long value){
        //引用当前节点，从根节点开始
        Node current = root;
        //循环，只要查找不等于当前的节点的数据项
        while(current.date>value){
            //进行比较，比较查找值和当前节点的大小
            if(current.date>value){
                current = current.leftChild;
            }else{
                current=current.rightChild;
            }//如果查不到，返回为空
            if(current==null){
                return null;
            }
        }
        return current;

    }
    //删除结点
    public void delete(){

    }
}