INDICATII:
// tipul nodului sublistei
typedef struct nodl {
char nume_produs[20];
int cantitate, pret_bucata;
struct nodl *urm;
}sublista;

m5

m3 m7

m6 m8

m2 m4

urm
P1
urm
P2 P7
null

urm
P1
null
P2

urm
P1
urm
P7 P8
null

1

Arbore cu subliste

// tipul nodului arborelui binar ordonat
typedef struct noda {
char nume_magazin[20];
struct noda *stang,*drept;
sublista *prim; // pointer spre primul nod al sublistei
}arbore;
arbore *radacina=NULL; // initializarea radacinii arborelui
// accesul la orice sublista se face din nodul arborelui la care este atasata
sublista *adauga_nod_lista(sublista *l,char numprod[],int cant,int prbuc) {
......
}

arbore *adauga_nod_arbore(arbore *t,char nummag[],char numprod[],int cant,int prbuc) {
if(t==NULL) {
if ..... //alocare memorie
strcpy(t->nume_magazin,nummag);
t->stang=t->drept=NULL;
t->prim=NULL;
t->prim=adauga_nod_lista(t->prim,numprod,cant,prbuc);
}
else
...... // cauta in subarborele stang sau in subarborele drept
else // exista magazinul in arbore -> se adauga un produs
t->prim=adauga_nod_lista(t->prim,numprod,cant,prbuc);
return t;
}