Estou tentando implementar uma árvore AVL, porém quando eu chamo a função Insere na main e passo algum valor(int) acontece algo estranho. Na primeira vez o if (da função Insere) é satisfeito, porém na segunda vez que a função é chamada o if não deveria ser satisfeito, porém continua sendo. OBS: A primeira vez que o if é satisfeito indica que a árvore esta vazia. A função inserir não é a mesma da Insere, mas ela não é causa do problema pois nem chega a ser executada.
void Insere(Tree T,int x){
No F;
F = T->no;
if(F == NULL){
F = (No) malloc(sizeof(struct no));
F->left = NULL;
F->right = NULL;
F->balanceFactor = 0;
printf("Primeiro numero inserido\n");
}else
inserir(F, x);
}
Main:
int main(){
Tree T;
T = inicializar();
Insere(T, 10);
Insere(T, 11);
Insere(T, 9);
return 0;
}
onde:
typedef struct arvore* Tree;
typedef struct no* No;
Tree inicializar(){
Tree T;
T = (Tree) malloc(sizeof(struct arvore));
T->no = NULL;
return T;
}
Se alguém puder me ajudar <3.
T
? o que éno
? O que éf
? Você pode até saber porque está escrevendo o código agora. Mas se você parar de mexer e abrir oo código daqui um mês, vai lembrar? Quem ler o código, vai entender? É bom tentar criar este hábito já. Inclusive pode causar muita confusão com erro de digitação e que fica bem difícil notar o erro