Data.NestedSet

Documentation

type NestedSets a = [NestedSetsNode a]

type Position = (Int, Int)

data NestedSetsNode a

Constructors

NestedSetsNode

Fields

position :: Position

content :: a

children :: NestedSets a

Instances

Eq a => Eq (NestedSetsNode a)

Show a => Show (NestedSetsNode a)

forestToNestedSets :: Forest a -> NestedSets a

Convert forest to nested sets This function is the opposite of nestedSetsToForest

nestedSetsToForest :: NestedSets a -> Forest a

Convert nested sets to forest. This function is the opposite of forestToNestedSets

nestedSetsStartPosition :: NestedSets a -> Maybe Position

Retrieve the starting position (iterator) of the nested set.

nestedSetsNextSiblingPosition :: NestedSets a -> Position -> Maybe Position

Advance the given position to the next sibling.

nestedSetsParentPosition :: NestedSets a -> Position -> Maybe Position

Retrieve the position's parent position.

nestedSetsFirstChildPosition :: NestedSets a -> Position -> Maybe Position

Advance the position to the first child node.

nestedSetsPositionValue :: NestedSets a -> Position -> Maybe a

Retrieve the value for the given Position.

nestedSetsPositionSetValue :: NestedSets a -> Position -> a -> NestedSets a

Set value for the Position on the given nested set. Does not modify the given NestedSets if the Position cannot be found.

isNestedSetsPositionParent :: Position -> Position -> Bool