Structuri de date și algoritmi - magazin de jucării

Un magazin de jucarii tine evidenta produselor cu ajutorul unui program pe claculator, care are ca structura de date un arbore AVL creat dupa cod. Nodurile au urmatoarea structura:

- Cod produs{sir de caractere}

- Nume produs {sir de caractere}

- Cantitate{intreg}

- Pret {intreg}

- Data ultimei vinzari {sir de caractere}

S-au implementat urmatoarele operatii:

- creare arbore;

- inserare in arbore;

- stergere din arbore;

- modificarea cimpurilor unui nod din arbore;

- afisare pe nivele a arborelui;

- afiseaza produsele vandute intr-o anumita perioada;

- afiseaza toate produsele cu un anumit pret;

-afiseaza arborele in tabel;

Din arborele AVL sa se obtina un arbore B pentru in care s-au implementat urmatoarele operatii:

- creare arbore ( trecerea din arborele AVL in arborele B )

- inserare in arbore;

- stergere din arbore;

- modificarea campurilor unui nod din arbore;

- afisare pe nivele.

- afiseaza arborele in tabel;

FUNCTII SI VARIABILE FOLOSITE IN PROGRAM

Programul foloseste trei tipuri de structuri de date :

#define MAX 3

typedef struct list {

char cod[20];

char prod[20];

int pret;

int cant;

char data[11];

} list;

typedef struct avl {

list toy;

int h;

struct avl *st,*dr;

} arb;

typedef struct btree {

int c;

int leaf;

list key[MAX];

struct btree *urm[MAX+1];

} nod;

nod *b;

int j;

Operatiile principale pentru arborele AVL sunt:

- inserare in arbore , realizata de procedura creare

- cautare dupa cod_produs , realizata de procedura cauta

- sterge nod dupa cod_produs , realizata de procedura sterge

- modifica informatia din nod , realizata de procedura modifica

- afiseaza pe nivele arborele , realizata de procedura afis

Operatiile principale pentru arborele B sunt:

- creare arbore , realizata de procedura avl_to_b

- inserare in arbore , realizata de procedura introduce_in_b

- cautare dupa cod_produs , realizata de procedura cauta_b

- sterge nod dupa cod_produs , realizata de procedura sterge_b

- modifica nod dupa cod_produs , realizata de procedura modif_b

- afiseaza pe nivele arborele , realizata de procedura afis_b

FUNCTII FOLOSITE IN PROGRAM

int max ( int a , int b)

Compara pe a cu b;

daca a >b returneaza pe a;

daca nu , returneaza pe b.

int inalt (arb *p)

daca nodul nu exista returneaza –1;

altfel returneaza inatimea arborelui;

arb *sstg (arb *k2)

face o rotatie simpla la stinga a arborelui k2;

arb *sdrp (arb *k2)

face o rotatie simpla la dreapta a arborelui k2;

arb *dstg (arb *k3)

face rotatie simpla dreapta a arborelui k3->stinga;

face rotatie simpla stinga a arborelui k3;

arb *ddrp (arb *k3)

face rotatie simpla stinga a arborelui k3->dreapta;

face rotatie simpla dreapta a arborelui k3;

arb *inserare (arb *rad, list k)

daca rad este vid atunci aloca memorie pt. rad si pune pe k in rad

altfel se cauta locul de inserare a informatiei;

dupa inserare se actualizeaza inaltimea nodurilor de pe drum si se verifica daca arborele s-a dezechilibrat,caz in care se va determina ce tip de rotatie se efectueaza