[c] Problemi con il Btree

[Nagyn]

Ciao a tutti, dovrei risolvere un problema in c in cui ho la chiave del btree che corrisponde al codice fiscale e devo svolgere le funzioni di ricerca inserimento e cancellazione senza puntatori.
mi è stato spiegato così ..
in teoria dovrei avere due struct

struct file_master{
char cod_fisc[16];
};

struct btree{
char cod_fisc[16];
int psz; //posizione
int nblocco; //numero del blocco
};

la ricerca

int ricerca (char cod_fiscale[16])
{
int trovato=0, esiste=1 ;

Pseudocodifica della ricerca
do
{
leggo il primo blocco;
ricerco la chiave nel blocco
se non esiste trovato=0;
controllo se c'è una chiave più grande
se non esiste esco esiste=0;
}
while(!trovato && esiste);

Sinceramente ho capito poco e niente grazie in anticipo