Pagini recente » Atasamentele paginii pregatire_222 | Diferente pentru introducere-in-asamblare intre reviziile 15 si 16 | Istoria paginii utilizator/09alina06 | Diferente pentru utilizator/asgari_armin intre reviziile 35 si 20 | Diferente pentru treapuri intre reviziile 132 si 133
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.