Inverseaza reviziile

Diferente pentru heapuri intre reviziile #70 si #69

Diferente intre #70 si #71
Diferente intre #68 si #69

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.