| |||||||||||||||||||||||||||||

| |||||||||||||||||||||||||||||

| |||||||||||||||||||||||||||||

Description | |||||||||||||||||||||||||||||

Many of the functions defined by this package make use of generalised comparison functions
which return a variant of the Prelude The idea is that using this simple mechanism you can define many practical and
useful variations of tree (or general set) operations from a few generic primitives,
something that would not be so easy using plain Functions which involve searching a tree really only require a single argument
function which takes the current tree element value as argument and returns
an mySelector :: Int -> Ordering Tree elements are Ints or.. mySelector :: (key,val) -> COrdering val Tree elements are (key,val) pairs Please read the notes in the Data.Tree.AVL.Types module documentation too. | |||||||||||||||||||||||||||||

Synopsis | |||||||||||||||||||||||||||||

| |||||||||||||||||||||||||||||

Conversion utilities. | |||||||||||||||||||||||||||||

set2AVL :: Set a -> AVL a | |||||||||||||||||||||||||||||

Convert a Complexity: O(n) | |||||||||||||||||||||||||||||

avl2Set :: AVL a -> Set a | |||||||||||||||||||||||||||||

Convert a Complexity: O(n) | |||||||||||||||||||||||||||||

map2AVL :: Map key val -> AVL (key, val) | |||||||||||||||||||||||||||||

Convert a Complexity: O(n) | |||||||||||||||||||||||||||||

avl2Map :: AVL (key, val) -> Map key val | |||||||||||||||||||||||||||||

Convert a Complexity: O(n) | |||||||||||||||||||||||||||||

Modules. | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Types | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Size | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Read | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Write | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Push | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Delete | |||||||||||||||||||||||||||||

module Data.Tree.AVL.List | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Join | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Split | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Set | |||||||||||||||||||||||||||||

module Data.Tree.AVL.Zipper | |||||||||||||||||||||||||||||

Produced by Haddock version 0.7 |