Consultar la existencia de objetos dentro del Árbol AVL



public boolean contains(int dato){

	return contains(dato, raiz);
}

private boolean contains(int dato, Nodo n){

if(n==null){
		return false;
	} else if(dato == n.info){
		return true;
} else if(dato < n.info){
	return contains(dato, n.getIzq());
} else {
	return contains(dato, n.getDer());
}
}


T(n) = C + T(n/2)

T(n) = 2C + T(n/4)

T(n) = 3C + T(n/8)

T(n) = kC + T(n/2k)                           n = 2k    ->  k = log2 n

T(n) = C*log2 n + T(n/n)

T(n) = C * log2 n + 1O(n) = log2 n