Documente Academic
Documente Profesional
Documente Cultură
subarbore
succesorul unui nod ( fiu)
primul fiu ( cel mai din stanga)
frate drept
nivel
inaltime arbore ( numarul maxim de niveluri)
gradul unui nod ( numarul de succesori)
inaltimea unui nod: lungimea celui mai lung drum de la nodul respectiv la un
nod terminal
adancimea unui nod: lungimea drumului unic de la radacina pana la nodul
respectiv
Pasul intern: lungimea medie a drumurilor de la radacina la un nod
Pasul extern: lungimea medie a drumurilor la toate nodurile speciale;nod
special este nodul completat astfel incat toate nodurile arborelui sa fie de
acelasi grad
I MM – definit in 7.1
II Notatii: TipNod N;
TipArbore A;
TipCheie …
III Operatori:
TipNod Tata(N, A);/* predecesor(N, A); parinte(N,A);*/
TipNod PrimulFiu(N,A); Insereaza (N, A)
TipNod FrateDrept(N,A); Sterge (N,A)
TipCheie Cheie(N,A); Preordine(A,…)
Creeaza_i(v, A1, A2,…, Ai) Postordine(A,…)
TipNod Radacina(A) Inordine(A,…)
Initializare(A)
I MM
II Notatii
III Operatori
Arbori de cautare
Arbori de selectie