Pagini recente » Sandbox | Diferente pentru utilizator/x_2minty4you intre reviziile 1 si 2 | Atasamentele paginii Profil calin07 | Diferente pentru utilizator/mr.dynamite intre reviziile 116 si 75 | Diferente pentru heapuri intre reviziile 9 si 8
Diferente pentru
heapuri intre reviziile
#9 si
#8
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Inserarea unui element
Daca vrem sa inseram un nou element in heap, lucrurile sunt mult mai simple. Nu avem decat sa-l asezam pe a $N+1$-a pozitie in vector si apoi sa-l "promovam" pana la locul potrivit. Din nou, urcarea se poate face pe maxim $(log N)$ nivele, de unde complexitatea logaritmica.
Daca vrem sa inseram un nou element in heap, lucrurile sunt mult mai simple. Nu avem decat sa-l asezam pe a $N+1$-a pozitie in vector si apoi sa-l “promovam†pana la locul potrivit. Din nou, urcarea se poate face pe maxim $(log N)$ nivele, de unde complexitatea logaritmica.
==code(c) |
void Insert(Heap H, int N, int Key)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
