Extras din laborator
#include<stdio.h>
#include<malloc.h>
struct AVL
{
int info;
AVL *st;
AVL *dr;
int GE;
};
int min(int a, int b)
{
return (a<b)?a:b;
}
int max(int a, int b)
{
return (a>b)?a:b;
}
int inaltime(AVL *LVArad)
{
if(LVArad==NULL)
return 0;
else return LVArad->GE;
}
AVL *creare_nod(int LVAval)
{
AVL *LVAp;
LVAp=(AVL*)malloc(sizeof(AVL));
LVAp->info=LVAval;
LVAp->dr=NULL;
LVAp->st=NULL;
LVAp->GE=0;
return LVAp;
}
void Inordine(AVL *LVArad)
{
if(LVArad!=NULL)
{
Inordine(LVArad->st);
printf("%d ",LVArad->info);
Inordine(LVArad->dr);}
}
AVL *rotatie_simpla_stanga(AVL *&LVArad)
{
AVL *LVAp;
LVAp=LVArad;
LVArad=LVArad->dr;
LVAp->dr=LVArad->st;
LVArad->st=LVAp;
LVArad->GE=max(inaltime(LVArad->st),inaltime(LVArad->dr))+1;
LVAp->GE=max(inaltime(LVArad->st),LVArad->GE);
return LVArad;
}
AVL *rotatie_simpla_dreapta(AVL *&LVArad)
{
AVL *LVAp;
LVAp=LVArad;
LVArad=LVArad->st;
LVAp->st=LVArad->dr;
LVArad->dr=LVAp;
LVArad->GE=max(inaltime(LVArad->st),inaltime(LVArad->dr))+1;
LVAp->GE=max(inaltime(LVAp->dr),LVArad->GE)+1;
return LVArad;
Conținut arhivă zip
- Arbori AVL.cpp
Alții au mai descărcat și
1.1.Prezentarea temei – Enuntul problemei Programul a fost scris in limbajul de programare Fox pro sub Windows .FoxPro este un sistem de gestiune...
DISPOZITIVE OPTOELECTRONICE 1. Scopul lucrarii În lucrare se determina caracteristicile curent tensiune pentru urmatoarele tipuri de dispozitive...
Obiective In urma parcurgerii acestui laborator, studentul va fi capabil: - sa inteleaga notiunea de arbore si structura unui arbore binar; - sa...
Curs 1 Structuri de date Structurile de date erau definite în limbajul C drept organizarea datelor primare. În limbajul C++, acestea reprezinta o...
COTAREA ÎN AUTOCAD Cotarea unui desen este câteodata o arta, ca si crearea desenului însusi. Realizarea ei corecta se bazeaza pe cunostinte...
Te-ar putea interesa și
Un magazin de jucarii tine evidenta produselor cu ajutorul unui program pe claculator, care are ca structura de date un arbore AVL creat dupa cod....
1. Procesorul reprezinta: a) unitatea de prelucrare aritmetica si logica b) unitatea de realizare a prelucrarilor aritmetice c) reuniunea...
LABORATOR 1 Tema1 : Scrieţi programul C care permite crearea şi vizualizarea unui arbore binar ordonat cu vizualizare naturală. 1. Descrierea...
8. Arbori 8.1. Arbori generalizaţi 8.1.1. Definiţii În definirea noţiunii de arbore se porneşte de la noţiunea de vector. Fie V o mulţime având...
Lucrarea nr. 1 Structura de arbore. Arbori generalizati 1. Scopul lucrarii este prezentarea structurii de arbore si a operatiilor de baza ce se...
Se citesc m perechi de numere întregi (x,y) reprezentând extremitatile muchiilor unui graf neorientat cu n vârfuri si m muchii. Sa se verifice...
Obiective In urma parcurgerii acestui laborator, studentul va fi capabil: - sa inteleaga notiunea de arbore si structura unui arbore binar; - sa...
Definire: Arborii binari de căutare echilibraţi AVL sunt arborii binari de căutare care au următoarele proprietăţi: - pentru fiecare nod din...