Sunteți pe pagina 1din 2

1.

De la tastatur se citesc cuvinte ( iruri de


caractere ). S se scrie un program care creeaz un
arbore de cutare, care conine n noduri cuvintele i
frecvena lor de apariie. S se afieze apoi cuvintele
n ordine leicografic cresctoare i frecvena lor de
apariie.
!. S se implementeze operaia de interclasare a doi
arbori de cutare.
". S se verifice dac operaia de tergere a unui
nod dintr#un arbore de cutare este comutativ
( tergerea nodurilor x i y se poate face n orice
ordine).
$. Se consider dou liste liniare simplu nlnuite
cu c%mpurile de informaie util conin%nd numere
ntregi. S se construiasc o list care conine
reuniunea celor dou liste i n care elementele sunt
ordonate cresctor. Se va folosi o structur
intermediar de tip arbore de cutare. &lementele
comune vor apare a o singur dat.
'. Se consider un arbore de cutare care conine
elemente cu informaia util de tip ir de caractere.
S se scrie o funcie de cutare, inserare i tergere
a irului de caractere permi%ndu#se folosirea
abloanelor, spre eemplu ( pentru orice subir sau )
pentru orice caracter.
*. +nformaiile pentru medicamentele unei farmacii
sunt, nume medicament, pre, cantitate, data primirii,
data epirrii.
o &videna medicamentelor se ine cu un program care
are drept structur de date un arbore de cutare
dup nume medicament. S se scrie programul care
eecut urmtoarele operaii,
creeaz arborele de cutare-
caut un nod dup c%mpul nume medicament i
actualizeaz c%mpurile de informaie-
tiprete medicamentele n ordine leicografic-
elimin un nod identificat prin nume medicament-
.. creeaz un arbore de cutare cu medicamentele care
au data de epirare mai vec/e dec%t o dat specificat
de la terminal.
0. Se va crea un arbore binar de cutare optimal care
va avea n noduri cuvintele c/eie folosite n limba1ul
2. 3recvenele p
i
i q
i
se vor da n funcie de
folosirea cuvintelor c/eie n programele eemplu din
lucrare.