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.