Sunteți pe pagina 1din 1

heap-arbore binar complet

cozi de prioritati
serializarea unui arbore
-se scrie de sus in jos
200
25 100
5 9 1 7
arborele serializat
indejul parintelui
0 1 2 3 4 5 6
200 25 100 5 9 1 7
-radacina parintelui
(j-1)/2
daca copilul e pe pozitia j in vector, parintele se afla pe pozitia[(j-1)/2]
daca parintele e pe pozitia i
fiu st= (2*i)+1
fiu dr= (i+1)*2
daca nu se scrie aceasta secventa, nu se realoca spatiu pentru noul vector
nou.vector=new mesaj[h.dimensiuneMaxima*2];

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