:: Int -> Integer package:AvlTree

Detetermine the minimum number of elements in an AVL tree of given height. This function satisfies this recurrence relation..

minElements 0 = 0
minElements 1 = 1
minElements h = 1 + minElements (h-1) + minElements (h-2)
-- = Some weird expression involving the golden ratio

Detetermine the maximum number of elements in an AVL tree of given height. This function satisfies this recurrence relation..

maxElements 0 = 0
maxElements h = 1 + 2 * maxElements (h-1) -- = 2^h-1