Olá estou com um problema que decidi resolver utilizando arvore binaria, porém:
- Não consigo pensar em uma forma de preencher a arvore com elementos pre determinados para que fique como segue na imagem
eu utilizei um vetor como segue, e então inseri o mesmo na arvore, não sei se eu simplesmente deixar ele na ordem a arvore será montado como na imagem, mais o que eu fiz foi o seguinte:
char* dict[] = {
"Mamifero","aves","repteis",
"quadrupede", "bipede", "voadores", "aquaticos",
"nao-voadoras", "nadadoras", "de rapina", "com casco", "carnivoros", "sem patas",
"carnivoro", "herbivoro", "onivoro", "afrutifero", "tropical", "polar",
"leao", "cavalo", "homem", "macaco", "morcego", "baleia", "avestruz", "pinguim",
"pato", "aguia", "tartaruga", "crocodilo", "cobra"
};
typedef struct Animal *animalptr;
typedef struct Animal {
char *str;
animalptr left, right;
} Animal;
typedef int (*compare)(const char*, const char*);
void insert (char* key, Animal** leaf, compare cmp) {
int res;
if (*leaf == NULL) {
*leaf = (Animal*) malloc(sizeof(Animal));
(*leaf)->str = malloc(strlen(key) + 1);
strcpy ((*leaf)->str, key);
(*leaf)->left = NULL;
(*leaf)->right = NULL;
// printf("\nnew node for %s", key);
}
else {
// printf("%d\n", res);
res = cmp (key, (*leaf)->str);
if (res < 0) insert (key, &(*leaf)->left, cmp);
else if (res > 0) insert (key, &(*leaf)->right, cmp);
else printf("key '%s' already in tree\n", key);
}
}
int cmpStr (const char* a, const char* b) {
// printf("a = %d\n b = %d", strlen(a), strlen(b));
return (strcmp (a,b));
}
preenchi ele como segue:
for (int i = 0; i < 32; i++) {
insert(dict[i], &parent, (compare)cmpStr);
}
então agora minha saga seria como aplicar algum peso para cada palavra, para direcionar ela para um lado ou para o outro, o exercício que estou tentando resolver dessa forma é esté:
se alguém souber como me ajudar ou alguma dica seria bacana, desde já agradeço qualquer ajuda!
struct
(ou tipo) para representar cada animal e as informações referentes a ele.typedef struct Animal
, talvez aplicar um outro campo àstruct
tipo umint n
e ao criar um novo elemento atribuir um valor, manter os menores a esquerda e os maiores a direita eai fazer a leitura sabe, não sei se isso faz sentido, eu pretendia que o programa adivinhasse o animal a depender das respostas do usuario saca, descendo a arvore até a folha e terminando a execução após isso*leaf = (Animal*) malloc(sizeof(Animal));
, o(Animal*)
não é necessário. Em C, essas conversões acontecem automaticamente. Essa sintaxe só é necessária no C++.