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