PDA

Visualizza la versione completa : problema con il Btree


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

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

alka
16-11-2011, 16:05
Apri una nuova discussione specificando il linguaggio nel titolo e formattando il codice usando il tag [CODE], come da Regolamento (http://forum.html.it/forum/showthread.php?s=&threadid=973887).

Loading