PDA

Visualizza la versione completa : [c] Problemi con il Btree


Nagyn
16-11-2011, 16:11
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

Loading