APLICATII - Lucrarea nr.7

IMPLEMENTAREA TDA MULTIME PRIN STRUCTURI DE DATE DE NIVEL SUPERIOR

3. Exercitii

3.1. Fie succesiunea de cuvinte : LAC, SAC, MA, AM, PI, AMA, SA, LA, MARE, LACUL.

a) Care sunt cei patru arbori - arbore trie implementat cu tablouri - arbore trie implementat cu liste - arbore trie implementat cu liste si sufixele in ABO - arbore 2-3 obtinuti prin insertia cuvintelor de mai sus ?

b) Care este spatiul de memorie ocupat de fiecare arbore ?

c) Care este configuratia arborilor dupa suprimarea fiecaruia din cuvintele : LA, AMA, SA, LAC, MARE ?

4. Aplicatii

4.1. Sa se redacteze un program interactiv care memoreaza si prelucreaza un dictionar de cuvinte, implementat ca arbore de regasire folosind tablouri. Se vor implementa urmatoarele comenzi:

• V - face dictionarul vid
• A - adauga un cuvant
• S - suprima un cuvant
• C - verifica apartenenta unui cuvant
• L - listeaza cuvintele
• D - afiseaza toate cuvintele ce incep cu o litera data
• N - afiseaza numarul de cuvinte, primul si ultimul cuvant din dictionar si cuvintele de lungime minima si maxima
• X - terminare.

4.2. Analog cu 4.1., dictionarul de cuvinte fiind implementat ca arbore de regasire folosind liste.

4.3. Analog cu 4.1., dictionarul de cuvinte fiind implementat ca arbore 2-3.

Sa se evalueze performantele fiecarei implementari, din punct de vedere al - spatiului de memorie utilizat, - timpului de executie in termenii functiei O.