Duvida URGENTE sobre Arvore AVL- arvquivo busca

[anakipok]

galera tenho um arquivo txt , com varios numeros , RG , apenas numeros , e um outro arquivo database txt ,contendo os numeros do rg em ordem , e seus respectivos nomes , como faria para

1 . Carregar o arquivo rg-linha.txt e indexar por RG.

2. Após carregar permitir buscar por RG e retornar a linha.

3. Mostrar a linha com os dados do arquivo database.txt

 

sei que pode ser simples ,mas estou começando, e não estou conseguindo prosseguir!

ATÉ O MOMENTO CONSEGUI FAZER ISSO, E N SEI SE ESTOU NO CAMINHO CERTO.

vale lembrar, q o arquivo rg-linha, contem exatos 2705 numeros rg salvos!

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

int main (void){
    
    FILE *file;
    file = fopen ("rg-linha.txt", "r");
    
    if(file == NULL){
        printf("não foi possivel abrir.\n");
        getchar();
        
        }    
        
        char c[1000000];
        
        while(fgets(c,1000000,file) != NULL ){
            printf("%s", c);    
        }
    fclose(file);
        
    printf("\n");
    system("pause");
    return 0;
    
}