Haskell Hierarchical Libraries (collections package)ContentsIndex
Data.Tree.AVL.Size
Portabilityportable
Stabilitystable
Maintainerhttp://homepages.nildram.co.uk/~ahey/em.png
Contents
AVL tree size utilities.
Description
AVL Tree size related utilities.
Synopsis
size :: AVL e -> Int
addSize :: Int -> AVL e -> Int
AVL tree size utilities.
size :: AVL e -> Int

Counts the total number of elements in an AVL tree.

Complexity: O(n)

addSize :: Int -> AVL e -> Int

Adds the size of a tree to the first argument.

Complexity: O(n)

Produced by Haddock version 0.7