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; } } } int Buscar(struct Dicionario * D, Chave c) { 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!
