public boolean insertar(T dato){    
        
  NodoRN<T> z = new NodoRN<T>(dato, nulo, nulo, nulo); //-->3         
  NodoRN<T> y = nulo;                                 //--> 2
  NodoRN<T> x = (NodoRN<T>) super.getRaiz();          //--> 3
  while (x!=null && x.getInfo()!=null) {              //--> 4   
   y = x;                                             //--> 1
  int compara=(Comparable)z.getInfo()).compareTo(x.getInfo());  //-->5
       if (compara<0)                                //--> 1
         x = x.getIzq();                             //--> 2
       else
         x = x.getDer();                             //--> 2
            }
    z.setPadre(y);                                   //--> 1

    if (y.getInfo() == null)                         //--> 2
    super.setRaiz(z);                                //--> 1
   else{
    int compara=((Comparable)z.getInfo()).compareTo(y.getInfo());//->5

      if (compara<0)                                //--> 1
        y.setIzq(z);                                //--> 1
      else
        y.setDer(z);                                //--> 1
            }       
       z.setIzq(nulo);                              //--> 1
       z.setDer(nulo);                              //--> 1
       z.setColor(0);                               //--> 1       
       corregirInsercion(z);                        //--> 1  
       return (true);                               //--> 1
    }   

T(n) = 3+2+3+4+∑_(i=0)^(n-1) [6+(Max(3,2)) ] +1+(Max(3,5),Max(2,1))+5

T(n)=12+(n-1)(6+3)+6+5+2

T(n)=25+6n+3n-6-3

T(n)=16+9n

O(n)