Pagini recente » Diferente pentru heapuri intre reviziile 129 si 33 | Istoria paginii utilizator/smash | Monitorul de evaluare | Istoria paginii utilizator/bigmazilu | Diferente pentru treapuri intre reviziile 25 si 26
Diferente pentru
treapuri intre reviziile
#25 si
#26
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Operaţii
Vor urma în curând... :)
Vor urma în curând... :)
În practică, înălţimea unui treap va depăşi rareori $log(3N)$.
De adăugat: insert, remove, split, join, lookup, rotleft, rotright, print, balance, meld {$O(mlog(n/m))$} - unirea a două treapuri T1 şi T2 fără nicio relaţie de ordine între ele, difference $O(mlog(n/m))$ - din T1 şi T2 rezultă un T care conţine cheile din T1 care nu sunt în T2.
h2. Avantaje
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
