Pagini recente » Diferente pentru utilizator/razvanucu intre reviziile 3 si 4 | Cod sursa (job #2986061) | Diferente pentru utilizator/wefgef intre reviziile 32 si 31 | Diferente pentru problema/harrypotter intre reviziile 4 si 10 | 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.
