add.java

 public void add(int Key) {

        Node newNode = new Node(Key);

        if (Root == null) {
            Root = newNode;
            CurrentSize++;
            return;
        }
        addHelper(Root, newNode);
    }