Inserção em árvore de busca binária

[Marcia22]

Estou pesquisando sobre inserção de dados em uma árvore binária. Encontrei o seguinte algorítmo:

void inserir(tArvore **a, int elem)
{
  if (*a == NULL)
  {
    *a = malloc(sizeof(tArvore));
    (*a)->centro = elem;
    (*a)->hEsquerda =  NULL;
    (*a)->hDireita = NULL;
  }
  else if ((*a)->centro < elem)
    inserir(&(*a)->hDireita, elem);
  else if ((*a)->centro > elem)
    inserir(&(*a)->hEsquerda, elem);
}

Porém, ele trabalha exclusivamente com a memória. Como posso fazer para usá-lo com arquivos? Na verdade achei um pouco confuso e não entendi muito bem.

Eu fiz uma rotina de inserção em arquivos, porém não usa o conceito de árvores (está abaixo). Como ficaria o algorítmo usando árvores e arquivos?

Obrigada pela atenção!

Marcia.

void inclusao( struct cadastro cad )
 {
    printf("Digite o nome completo: ");
    scanf(" %29[^\n\t]", cad.nome);
    fseek( arqvDados, 0, SEEK_END );  
    fwrite( &cad, sizeof( struct cadastro ), 1, arqvDados ); 
    printf("Cadastro efetuado com sucesso, pressione ENTER para continuar.");
    getch();
 }