Arquivo Indexado ou Arquivo Ordenado com busca binária

[Fred010]

Oi, se alguém poder me ajudar a pensar como fazer esse algoritmo ficaria muito grado. É o seguinte, tenho que desenvolver programa de cadastro(código, nome, cpf, por exemplo) em um tipo abstrato de dados (Árvore, Hash, Arquivo Indexado ou Arquivo Ordenado com busca binária), até ai tudo bem, consigo fazer facilmente. Depois tenho que criar em um arquivo separado um arquivo.h onde haverá funções genéricas para manipulação de arquivos binários(inserção, busca, exclusão, alteração), mas essas funções devem ser genéricas, ou seja, sem um tipo de abstrato de dados especifico, a seguir os protótipos:

struct dados{

char NomeArquivo[50];

int TamanhoRegistro;

};

typedef struct dados Dados;

Dados AbrirArquivo (char Nome[ ],int TamReg);

Int InserirRegistro (void *info, int Chave);

Int ExcluirRegistro (int Chave);

Int BuscarRegistro (void *info, int Chave);

Int AlterarRegistro (void *info, int Chave);

Int BuscarProximo (void *info, int iniciar);

então, gostaria de saber se alguém pode me ajudar com o código do Arquivo Indexado ou Arquivo Ordenado com busca binária, porque ouvi falar que seria mais fácil se fazer com eles, mas não faço ideia de como criar esse tipo de estrutura, ou se aguem tiver uma opinião de como eu faço isso ficaria muito agradecido.

vlw