collections-0.3.1: Useful standard collections types and related functions.

Portabilityportable
Stabilitystable
Maintainerhttp://homepages.nildram.co.uk/~ahey/em.png

Data.Tree.AVL.Size

Contents

Description

AVL Tree size related utilities.

Synopsis

AVL tree size utilities.

size :: AVL e -> IntSource

Counts the total number of elements in an AVL tree.

Complexity: O(n)

addSize :: Int -> AVL e -> IntSource

Adds the size of a tree to the first argument.

Complexity: O(n)