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)
Varianta recursiva:
- daca a are subarbore, genereaza arborele binar corespunzator celui
mai din stanga subarbore al lui a si pune-l ca subarbore stang al lui ab
- pentru toti ceilalti subarbori in ordine, genereaza arborele binar
corespunzator si insereaza-l la sfarsitul ramurii drepte a arborelui binar
anterior
I MM
- o structura de noduri ( de acelasi tip) in care fiecare nod este radacina
unui subarbore si contine trei campuri : informatie ( cu sau fara cheie),
indicator stang si indicator drept
II Notatii
- w-TipNod; t, s, d – TipArboreBinar ; r, n –TipIndicator
III Operatori
- CreazaArboreVid(t); ArboreVid( t)->boolean; Radacina( t)->r
- Parinte(n,t)->r; FiuStang(n,t)->r; FiuDrept(n,t)->r
- SuprimaSub(n, t); InlocuiesteSub(n, r, t)
- Furnizeaza(n,t)->w; Actualizeaza (n,w,t); Cauta (w, t)->r
- Preordine (t,..); Inordine(t, …); Postordine(t, …);