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 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
.