Pagini recente » Diferente pentru utilizator/usureluflorian intre reviziile 11 si 211 | Diferente pentru utilizator/harababurel intre reviziile 32 si 31 | Istoria paginii utilizator/luca_cristea1 | Cod sursa (job #2511704) | Diferente pentru treapuri intre reviziile 133 si 132
Diferente pentru
treapuri intre reviziile
#133 si
#132
Nu exista diferente intre titluri.
Diferente intre continut:
Un nod poate fi inserat în modul următor:
== code(cpp) |
...
insert(R, key, rand() + 1); // adaugam 1 deoarece prioritatea 0 o are doar nodul nil
insert(R, key, rand()+1); // adaugam 1 deoarece prioritatea 0 o are doar nodul nil
...
==
unde $R$ este rădăcina iar $key$ este cheia de inserat.
Complexitate: $O(log N)$.
h3(#stergere). Ştergere
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
