IsEmpty v O(1)
Find v O(log N)
Insert v O(log N)
Delete v O(log N)
Join v O(log N), kde Join(left, value, right) vyrobí
červenočerný strom ze dvou libovolně velkých podstromů left
a right, přičemž platí, že vše v left je menší než
value a value je menší než vše v right.