Documente Academic
Documente Profesional
Documente Cultură
Prezentare generală
Exemplu
i 1 2 3 4 5 6 7 8 9
X[i] 5 8 2 1 9 4 3 7 6
Vom avea:
5
8 --- 2
1 --- 9 4 --- 3
7 --- 6
Definiţie:
Un MinHeap este un arbore binar complet cu proprietăţile:
1. informaţiile din noduri sunt valori dintr-o mulţime total
ordonată, numite chei;
Observaţie:
În cazul arborelui reprezentat pentru un vector de tip MinHeap, orice
nod subordonează noduri cu etichete mai mari, iar în cazul vectorului
de tip MaxHeap, orice nod subordonează noduri cu etichete mai mici.
Algoritmul
subalgoritm combinare(vf, n)
baza, valoare, gata întreg;
baza←2*vf; valoare←x[vf];gata←0;
cât timp baza≤n şi gata=0 execută
dacă baza < n si x[baza] > x[baza+1] atunci baza←baza+1
sfârşit dacă;
dacă valoare>x[baza] atunci
x[vf]←x[baza]