utilizando árvores binárias de busca e a lista simplesmente encadeada

[Rafablum]

Ola, Pessoal.

Minha duvida é a seguinte, Me foi passado um trabalho onde teremos uma lista encadeada simples pronta e o que temos a fazer é criar uma arvore binaria e apresentar os elementos da lista de forma ordenada por código, ou nome, ou CNPJ, conforme a escolha do usuário, além de oferecer uma busca por elementos da lista com melhor desempenho.

As buscas e ordenações devem ser realizadas, exclusivamente, sobre árvores.

Sei arvores binarias e listas encadeadas, mas a questão de criar uma arvore binaria para acessar os dados de uma lista ta difícil.

Teriam como me ajudar???

Estou pesquisando alguns exemplos de códigos como minha dúvida, mas é bem difícil achar isso... Quem puder me ajudar, obrigado!!

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct loja{
    int codigo;
    char nome[120];
    char cnpj[20];
    char uf[4];
    struct loja * proximo;

   
}elemento_loja;

    void monta_tabela(){
         int i=0;
         for(i=0; i<59; i++){
            printf("%c", 205);
         }     
    }

    elemento_loja * cria_elemento_lista(int codigo, char nome[], char cnpj[],char uf[]){
        elemento_loja * novo = malloc(sizeof(elemento_loja));
        novo->codigo = codigo;
        strcpy(novo->nome, nome);
        strcpy(novo->cnpj, cnpj);
        strcpy(novo->uf, uf);
        novo->proximo = NULL;
        return novo;
    }

    elemento_loja * inserir_loja_na_lista(elemento_loja * lista, elemento_loja * novo){
        elemento_loja * inicio_lista = lista;
        if (lista == NULL){
            return novo;
        }else{
            while(lista->proximo != NULL){
                lista = lista->proximo;
            }
            lista->proximo = novo;
            return inicio_lista;
        }
    }
    
    void exibe_lista_lojas(elemento_loja * lista){
        int cont = 0;
        system("cls");        
        printf("==============================================================================\n");
        printf("%-10s %-48s %-15s %-2s\n", "CODIGO","NOME","CNPJ","UF");
        printf("==============================================================================\n");
        while(lista != NULL){
            printf( "%-10d %-48s %-15s %-2s\n", lista->codigo, lista->nome, lista->cnpj, lista->uf);
            lista = lista->proximo;
            //cont++;
            //if (cont == 40){
                //system("pause");
                //cont = 0;
                //printf("==============================================================================\n");
               // printf("%-10s %-48s %-15s %-2s\n", "CODIGO","NOME","CNPJ","UF");
               // printf("==============================================================================\n");
            }
            getch();
        //}
    }

    elemento_loja * carregar_arquivo(char path[]){

        FILE * arq;
        elemento_loja * lista_de_lojas = NULL;
        elemento_loja * novo = NULL;
        int codigo;
        char nome[100];
        char cnpj[20];
        char uf[3];

        if((arq = fopen(path, "r")) == NULL){
            printf("Erro ao abrir arquivo: %s \n", path);
            return NULL;
        }

        while (fscanf(arq, "%d,%[^,],%[^,],%2s,", &codigo, nome, cnpj, uf) != EOF ){
            novo = cria_elemento_lista(codigo, nome, cnpj, uf);
            lista_de_lojas = inserir_loja_na_lista(lista_de_lojas, novo);
        }

        if(fclose(arq)){
            printf("Erro ao fechar arquivo: %s \n", path);
            return NULL;
        }

        return lista_de_lojas;
    }
    carregamento(){
        int x;
        char tecla[50];
             gotoxy(27, 9);printf("Carregando programa");
        for(x=0; x<101; x++){
            sleep(30);    
            gotoxy(35, 10); printf("%d%%", x);    
        }  
        for(x=0; x<10; x++){
            gotoxy(27, 9);printf("Carregando programa");
            sleep(50);
            gotoxy(27, 9);printf("                   ");
        sleep(50);
    }       
    }

    int main(){
       
        int op;
    do{
      char path[] = "dados_trabalho.txt";
      elemento_loja * lista_de_lojas = carregar_arquivo(path);
      carregamento(); // Simulando carregamento de programa "LOAD".
      clrscr();   
      textcolor(12);
      monta_tabela();
      printf("\n          |<<<<<<< MENU ARVORE C  >>>>>>|\n");      
      printf("          | 1 - Apresenta loja por codigo       |\n");
      printf("          | 2 - Apresenta loja por nome         |\n");
      printf("          | 3 - Apresenta loja por CNPJ         |\n");    
      printf("          | 4 - Buscar por loja                 |\n");
      printf("          | 5 - Todas lojas                     |\n");
      printf("          | 0 - Sair                            |\n");
      monta_tabela();
      printf("\nInforme a opcao desejada: ");
      scanf("%d", &op);
     
      switch(op)
     {
                                   
            case 1:                 
                              
              break;            
            case 2:                                 
               
              break;
            case 3:
                                 
              break;
            case 4:
                 
              break;
            case 5: 
              exibe_lista_lojas(lista_de_lojas);                      
              break;
          default:
                 if(op <0 || op>5){
                 printf("Escolha errada... tente novamente! \n");
                 }
                 getch();                 
     }

}while(op !=0);        
    }