1.

De la tastatură se citesc cuvinte ( şiruri de

caractere ). Să se scrie un program care creează un
arbore de căutare, care conţine în noduri cuvintele şi
frecvenţa lor de apariţie. Să se afişeze apoi cuvintele
în ordine lexicografică crescătoare şi frecvenţa lor de
apariţie.
2. Să se implementeze operaţia de interclasare a doi
arbori de căutare.
3. Să se verifice dacă operaţia de ştergere a unui
nod dintr-un arbore de căutare este comutativă
( ştergerea nodurilor x şi y se poate face în orice
ordine).
4. Se consideră două liste liniare simplu înlănţuite
cu câmpurile de informaţie utilă conţinând numere
întregi. Să se construiască o listă care conţine
reuniunea celor două liste şi în care elementele sunt
ordonate crescător. Se va folosi o structură
intermediară de tip arbore de căutare. Elementele
comune vor apare a o singură dată.
5. Se consideră un arbore de căutare care conţine
elemente cu informaţia utilă de tip şir de caractere.
Să se scrie o funcţie de căutare, inserare şi ştergere
a şirului de caractere permiţându-se folosirea
şabloanelor, spre exemplu * pentru orice subşir sau ?
pentru orice caracter.
6. Informaţiile pentru medicamentele unei farmacii
sunt: nume medicament, preţ, cantitate, data primirii,
data expirării.
o Evidenţa medicamentelor se ţine cu un program care
are drept structură de date un arbore de căutare
după nume medicament. Să se scrie programul care
execută următoarele operaţii:
 creează arborele de căutare;
 caută un nod după câmpul nume medicament şi
actualizează câmpurile de informaţie;
 tipăreşte medicamentele în ordine lexicografică;
 elimină un nod identificat prin nume medicament;
7. creează un arbore de căutare cu medicamentele care
au data de expirare mai veche decât o dată specificată
de la terminal.
8. Se va crea un arbore binar de căutare optimal care
va avea în noduri cuvintele cheie folosite în limbajul
C. Frecvenţele pi şi qi se vor da în funcţie de
folosirea cuvintelor cheie în programele exemplu din
lucrare.