lca-0.2.4: O(log n) persistent on-line lowest common ancestor calculation without preprocessing

Portabilityportable
Stabilityprovisional
MaintainerEdward Kmett <ekmett@gmail.com>
Safe HaskellSafe-Inferred

Data.LCA.View

Description

 

Synopsis

Documentation

data View f a Source

Provides a consistent View for peeling off the bottom node of a path.

Constructors

Root 
Node !Int a (f a) 

Instances

Functor f => Functor (View f) 
Foldable f => Foldable (View f) 
Traversable f => Traversable (View f) 
(Eq a, Eq (f a)) => Eq (View f a) 
(Ord a, Ord (f a)) => Ord (View f a) 
(Read a, Read (f a)) => Read (View f a) 
(Show a, Show (f a)) => Show (View f a)