Extras din notiță
//Varianta A: Arbori B :structura , cel mai lung cuvant,cel mai mare cuvant din arbore.
#define N 2
#define M 4
//Strunctura necesara pentru implementare
typedef struct pag* pag1;
typedef struct
{
char *cheie;
int contor;
pag1 p;
}nod;
struct pag
{
nod e[M];
int x;
pag1 p0;
};
pag1 radacina=NULL;
//cel mai lung cuvant din arborele B
int max=0;
int cel_mai_lung(pag1 p)
{ int i;
if (p)
{for (i=0;i<p->x;i++)
{int lungime=strlen(p->e[i].cheie);
if(lungime>max) max=lungime;
}
cel_mai_lung(p->p0);
for(i=0;i<p->x;i++) cel_mai_lung(p->e[i].p);
}
return max;}
//cel mai mare cuvant din arborele B in ordine lexicografica
char *cuv="";
char* cel_mai_mare(pag1 p)
{int i;
if (p)
{
for (i=0;i<p->x;i++)
if (strcmp(p->e[i].cheie,cuv)>0)
cuv=p->e[i].cheie;
cel_mai_mare(p->p0);
for (i=0;i<p->x;i++)
cel_mai_mare(p->e[i].p);}
return cuv;}
//Varianta B sau J: Arbore binar -> afisare pe nivele a cheilor
//Strunctura necesara pentru implementare
typedef struct pn
{
int cheie;
int contor;
struct pn *stang,*drept;
}nod;
nod *root=NULL;
typedef struct cd
{
nod * x;
struct cd *urm;
}coada;
coada * coada1=NULL,* coada2=NULL;
Preview document
Conținut arhivă zip
- Proiectarea si Analiza Algoritmilor.docx
Alții au mai descărcat și
Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...
24.3 Dijkstra's algorithm Dijkstra's algorithm solves the single-source shortest-paths problem on a weighted, directed graph G = (V, E) for the...
Introducere O semnatura digitala reprezinta o informatie care il identifica pe expeditorul unui document. Semnatura digitala este creata prin...
Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...
Te-ar putea interesa și
Capitolul 1 1. Introducere • Importanţa teoriei şi tehnicii reglării automate Reglarea automată ocupă un loc important în ansamblul metodelor...
1.Prezentarea aplicatiei cu obiective Generalităţi Prin definiţie, analiza economico-financiară este un proces complex de cunoaştere a stării...
CAPITOLUL 1 PROBLEMATICA SISTEMELOR DINAMICE 1.1. Aspecte generale privind noţiunea de sistem În general noţiunea de sistem este utilizată în...
SCOPUL ŞI OBIECTIVELE URMĂRITE Electricitatea obţinută prin metoda fotovoltaică este văzută ca o sursă importantă şi regenerabilă de energie....
I. TEMA PROIECTULUI I. 1. ENUNT Se considera un vector care contine numarul variabil de perechi de pantaloni (p[20]), care se pot produce intr-o...
Introducere In aceasta lucrare s-a pus problema creării unui sistem de prognoza a cursului valutar al leu-lui moldovenesc fata de alte valute....
Algoritmul de realizare a proiectelor finantate din fondurile comunitare 1. Realizarea unui proiect – rezumat „Proiect” a devenit unul dintre...
Diagrama de clase se descriu clasele.Ele descriu aspecte structural ale sistemului. 38 PREZENTAREA SOCIETATII DE Porsche Leasing Romania • 1999 -...