本文共 926 字，大约阅读时间需要 3 分钟。

2019.4.18

@Override    public boolean insert(T e) {
           if(root == null)            root = createNewNode(e);        else{
               TreeNode
   
     parent = null;            TreeNode
    
      current = root;            while(current != null)                if(e.compareTo(current.element) < 0){
                       parent = current;                    current = current.left;                }else if(e.compareTo(current.element) > 0){
                       parent = current;                    current = current.right;                }else                    return false;            if(e.compareTo(parent.element) < 0){
                   parent.left = createNewNode(e);                (parent.left).parent = parent;            }            else{
                   parent.right = createNewNode(e);                (parent.right).parent = parent;            }        }        size++;        return true;    }
    
   

转载地址：http://ipzai.baihongyu.com/