Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
Eai galera, beleza? Estou com um problema no meu código, sera que poderim ajudar? É que eu tenho uma árvore abb na qual na busca eu tenho a seguinte tarefa: Toda vez que eu buscar um elemento na árvore eu tenho que incrementar seu contador de buscas e caso o número de buscas desse elemento for maior que do seu pai, eu devo rotacionar até que ele vire raiz ou que um elemento tenha um número de buscas maior ou igual ao dele. O código é o seguinte :
int BuscarRecursivo(struct No * anda, Chave c)
{
if(anda == NULL)
return 0;
struct No * andaesq = anda->esquerda;
struct No * andadir = anda->direita;
if(ChaveIgual(GetChave(anda->I), c)){
anda->nBuscas++;
return 1;
}
if(ChaveMenor(c, GetChave(anda->I))){
if(ChaveIgual(c, GetChave(andaesq->I)) && ChaveMenor(c, GetChave(vo->I))){
andaesq->nBuscas++;
if (anda->nBuscas < andaesq->nBuscas){
vo->esquerda = RotacionaDireita(anda);
}
return 1;
}
if(ChaveIgual(c, GetChave(andaesq->I)) && ChaveMaior(c, GetChave(vo->I))){
andaesq->nBuscas++;
if(anda->nBuscas < andaesq->nBuscas){
vo->direita = RotacionaEsquerda(anda);
}
return 1;
}
else if(ChaveMenor(c, GetChave(andaesq->I))){
vo = anda;
int x = 1 + BuscarRecursivo(andaesq, c);
if (anda->nBuscas < andaesq->nBuscas){
vo->esquerda = RotacionaEsquerda (anda);
}
return x;
}
else if(ChaveMaior(c, GetChave(andaesq->I))){
vo = anda;
int x = 1 + BuscarRecursivo(andaesq, c);
if(anda->nBuscas < andaesq->nBuscas)
{
vo->esquerda = RotacionaDireita (anda);
}
return x;
}
}
else if(ChaveMaior(c, GetChave(anda->I))){
if(ChaveIgual(c, GetChave(andadir->I)) && ChaveMaior(c, GetChave(vo->I))){
andadir->nBuscas++;
if(anda->nBuscas < andadir->nBuscas){
vo->direita = RotacionaEsquerda(anda);
}
return 1;
}
else if(ChaveIgual(c, GetChave(andadir->I)) && ChaveMenor(c, GetChave(vo->I))){
andadir->nBuscas++;
if(anda->nBuscas < andadir->nBuscas){
vo->esquerda = RotacionaDireita(anda);
}
return 1;
}
else if(ChaveMaior(c, GetChave(andadir->I))){
vo = anda;
int x = 1 + BuscarRecursivo(andadir, c);
if (anda->nBuscas < andadir->nBuscas)
{
vo->direita = RotacionaEsquerda (anda);
}
return x;
}
else if(ChaveMenor(c, GetChave(andadir->I))){
vo = anda;
int x = 1 + BuscarRecursivo (andadir, c);
if(anda->nBuscas < andadir->nBuscas){
vo->direita = RotacionaDireita (anda);
}
return x;
}
}
} if(D->raiz == NULL) return 0;
if(ChaveMenor(c, GetChave(D->raiz->I))){
vo = D->raiz;
if(ChaveIgual(GetChave(vo->esquerda->I), c)){
vo->esquerda->nBuscas++;
D->raiz = RotacionaDireita(vo);
return 1;
}
}
if(ChaveMaior(c, GetChave(D->raiz->I))){
vo = D->raiz;
if(ChaveIgual(GetChave(vo->direita->I), c)){
vo->direita->nBuscas++;
D->raiz = RotacionaEsquerda(vo);
return 1;
}
}
ImprimeChave(GetChave(D->raiz->I));
//printf("este é o raiz");
return BuscarRecursivo(D->raiz, c);
}
Desde já, agradeço!
Carregando comentários...