Pagini recente » Sandbox | Diferente pentru utilizator/nimeni_altu intre reviziile 2 si 3 | Diferente pentru autumn19/clasament intre reviziile 53 si 7 | Profil Varticean | Diferente pentru heapuri intre reviziile 69 si 70
Diferente pentru
heapuri intre reviziile
#69 si
#70
Nu exista diferente intre titluri.
Diferente intre continut:
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)
{
H[++N] = Key;
void insert(Heap H, int N, int key) {
H[++N] = key;
percolate(H, N, N);
}
==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
