Apply a function to every element in an AVL tree. This function preserves the tree shape.
There is also a strict version of this function (
N.B. If the tree is sorted the result of this operation will only be sorted if the applied function preserves ordering (for some suitable ordering definition).
Return the result of applying a function to
every element of a sequence. Identical
map f empty = empty
map f (lcons x xs) = lcons (f x) (map f xs)
This function is always unambiguous.
Default running time:
O( t * n )
t is the running time of