union-find-array-0.1: union find data structure

Safe HaskellNone

Data.Union.Type

Synopsis

Documentation

data Union a Source

An immutable disjoint set forest.

Constructors

Union 

Fields

size :: !Int
 
up :: UArray Int Int
 
label :: Array Int a
 

newtype Node Source

A node in a disjoint set forest.

Constructors

Node 

Fields

fromNode :: Int
 

Instances