lookup
v O(log N)
insert
v O(log N)
delete
v O(log N)
merge(T1, T2)
: ke stromu T1 prida hodnoty ze stromu T2. Strom T1 je timto
upraven, strom T2 se nezmeni. Pokud uz T1 nejakou hodnotu obsahuje,
nepridava se.
Pokud T1 ma N prvku a T2 ma M prvku, musi fungovat v case O(M log (N/M)). Postup viz clanek http://portal.acm.org/citation.cfm?id=322123.322127, z univerzitnich IP adres jde stahnout zdarma.