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í AVL strom ze dvou AVL stromů left
a right
,
které mohou být libovolně velké, ale platí, že vše v left
je menší než value
a value
je menší než vše
v right
.
Union
v O(N + M)
Intersect
v O(N + M)
Difference
v O(N + M)