Diferente pentru
treapuri intre reviziile
#132 si
#133
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.
