Pagini recente » Istoria paginii utilizator/roparex | Diferente pentru utilizator/harababurel intre reviziile 71 si 10 | Istoria paginii utilizator/mihneadb | Istoria paginii utilizator/mada2003 | Diferente pentru treapuri intre reviziile 26 si 25
Diferente pentru
treapuri intre reviziile
#26 si
#25
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Operaţii
Vor urma în curând... :)
Vor urma în curând... :)
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.
În practică, înălţimea unui treap va depăşi rareori $log(3N)$.
h2. Avantaje
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
