COMPLEJIDAD GPADRE


    private NodoEneario<T> gPadre(NodoEneario<T> r, NodoEneario<T> t, T dato){
        NodoEneario<T> q, s;//2
        if(r==null)//2
            return (null);//c1
        if(r.getInfo().equals(dato)){//O(1)+O(1)+1
            return (t);//c2
        }
        q = r.getHijo();//O(1)+1
        while(q != null){//2+e()
            s = gPadre(q,r,dato);//T(1)
            if(s != null){//2
                return (s);//c3
            } 
            r = null;//2
            q = q.getHermano();//O(1)+1
        }
        return (null);//c4
       }
    

T(n)= 2+2+c1+3+c2+2+2+Σ(T(1)+2+c3+2+2)+c4
T(n)= 11+c1+c2+Σ(T(1)+6+c3)+c4
T(n)= 11+c1+c2+(n T(1))+6n+nc3+c4

T(n)=11+C1+C2+(n*T(1))+6n+nc3+c4 i=0
T(n)=11+C1+C2+(n*T(1))+6n+nc3+c4 i=1
T(n)=22+2C1+2C2+2(n*T(1))+12n+2nc3+2c4 i=2
T(n)=33+3C1+3C2+3(n*T(1))+36n+3nc3+3c4 i=3

T(n)=k+nC1+nC2+nT(1)+nn i=n
T(n)=nC1+nC2+n+3n i=n
O(n)