Rotação em arvore ABB pelo numero de buscas

[igornunes 0]

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!

 

[Wilkyn Fernandes Taborda 0]

Não há forma de saber o que o seu programa quer fazer pois não tem como saber o que é essa "rotação" que você diz e também não há motivo algum para rotacionar um elemento da árvore de busca. Seu programa não explica o por quê e nem para quê serve ele. Para transformar o elemento em raiz é só colocar ele como pai do primeiro elemento da árvore que é o pai de todos ou seja esse elemento vai ser "pai do pai de todos" mas mesmo assim não há explicação para o motivo de se colocar um elemento filho, neto, bisneto e assim por diante como pai de todo o restante. O enunciado desse seu programa carece de entendimento.