Sunteți pe pagina 1din 1

Operatorii TDA arbore generalizat

INITIALIZEAZa(A) - face vid arborele A;


TATA(N,A) - returneaza tatal nodului N in arborele A; daca N e chiar radacin
a, se returneaza nodul vid;
PRIMUL_FIU(N,A) - returneaza cel mai din stanga fiu al nodului N; daca N e t
erminal, returneaza nodul vid;
FRATE_DREPT(N,A) - returneaza nodul care are acelasi parinte ca N si apare i
mediat in dreapta lui N;
CHEIE(N,A) - returneaza cheia nodului N;
CREAZAi(v,A1,A2,...,Ai) - e una din functiile unei familii, i=0,1,2,...; gen
ereaza un nod nou R cu cheia v, asociindu-i i fii, radacinile arborilor A1,A2,..
.; in final se genereaza arborele cu radacina R;
RADACINA(A) - returneza nodul ce e radacina arborelui A sau nodul vid daca a
rborele e vid;
TRAVERSEAZA(A) - parcurge toate nodurile arborelui.

S-ar putea să vă placă și