garsia-wachs-1.0: A Functional Implementation of the Garsia-Wachs Algorithm

Data.Algorithm.GarsiaWachs

Documentation

data Tree a Source

Constructors

Leaf a 
Node !(Tree a) !(Tree a) 

Instances

Functor Tree 
Eq a => Eq (Tree a) 
Show a => Show (Tree a) 

garsiaWachs :: (Ord i, Num i) => [(a, i)] -> Maybe (Tree a)Source