IsEmpty
v O(1)
Find
v O(log N)
Insert
v O(log N)
Delete
v O(log N)
Split
v O(log N) -- dostane strom a hodnotu
x
. Rozdělí daný strom na dva, jeden obsahující prvky menší než
dané x, druhý ty větší, a zároveň vrátí informaci, zda hodnota x
byla či nebyla v původním stromě.