Arvores binárias em C

typedef struct cidade { char cidade [30]; int temperatura; }cidade; typedef struct arvore { cidade info; struct arvore *esquerda; struct arvore *direita; } void inserir (arvore *no, cidade c) { if (no == NULL) { no = (arvore *) malloc(sizeof(arvore)); no->esquerda = NULL; no->direita = NULL; no->info = c; }else { if(c.temperatura<no->info.temperatura) inserir(no->esquerda, c); else inserir(no->direita, c); } }

1 Resposta

Solucao aceita

wldomiciano 18 de mar. de 2019 2 likes

Acredito que a falha na lógica que não tá inserindo os elementos na arvore é que vc tem que lidar com ponteiros pra ponteiros.

Eu modifiquei sua função inserir e criei uma função pra imprimir o resultado. Olha como ficou:

void inserir (arvore **no, cidade c)  {
  if (*no == NULL) {
    *no = malloc(sizeof(arvore));
    (*no)->esquerda = NULL;
    (*no)->direita = NULL;
    (*no)->info = c;
  } else {
    if(c.temperatura < (*no)->info.temperatura) 
      inserir(&(*no)->esquerda, c);
    else
      inserir(&(*no)->direita, c);
  }
}

// CREDITOS:
// https://www.geeksforgeeks.org/print-binary-tree-2-dimensions/
void print2DUtil(arvore *root, int space) { 
    if (root == NULL) return; 
  
    const int COUNT = 10;
    space += COUNT; 
  
    print2DUtil(root->direita, space); 
  
    printf("\n"); 
    for (int i = COUNT; i < space; i++) 
        printf(" "); 
    printf("%s\n", root->info.cidade); 
  
    print2DUtil(root->esquerda, space); 
} 
  
void print2D(arvore *root) { 
   print2DUtil(root, 0); 
}

int main() {
  arvore* a = NULL;

  inserir(&a, (cidade) { "aaa", 5});
  inserir(&a, (cidade) { "bbb", 4});
  inserir(&a, (cidade) { "ccc", 6});
  inserir(&a, (cidade) { "ddd", 1});
  inserir(&a, (cidade) { "eee", 3});
  inserir(&a, (cidade) { "fff", 2});
  inserir(&a, (cidade) { "ggg", 9});
  inserir(&a, (cidade) { "hhh", 2});
  inserir(&a, (cidade) { "iii", 7});
  inserir(&a, (cidade) { "jjj", 0});

  print2D(a);
  return 0;
}

1 Resposta

Topicos relacionados