else if (x.right == null | x.left == null){
            if (x.right == null){
                x.left.setParent(x.getParent());
                x=x.left;
            }
            else {
                x.right.setParent(x.getParent());
                x=x.right;
            }
        }