Entonces, agregar n elementos a un árbol cualquiera da como resultado una complejidad O("n" log "n").