Data.NavTree

Description

Navigable tree structure which allow a program to traverse up the tree as well as down. copied and modified from HXML (http://www.flightlab.com/~joe/hxml/)

Synopsis

data NavTree a = NT (NTree a) [NavTree a] [NTree a] [NTree a]

ntree :: NTree a -> NavTree a

subtreeNT :: NavTree a -> NTree a

dataNT :: NavTree a -> a

downNT :: NavTree a -> Maybe (NavTree a)

leftNT :: NavTree a -> Maybe (NavTree a)

rightNT :: NavTree a -> Maybe (NavTree a)

upNT :: NavTree a -> Maybe (NavTree a)

preorderNT :: NavTree a -> [NavTree a]

revPreorderNT :: NavTree a -> [NavTree a]

getChildrenNT :: NavTree a -> [NavTree a]

o' :: Monad m => (b -> m c) -> (a -> m b) -> a -> m c

maybePlus :: (a -> Maybe a) -> a -> [a]

maybeStar :: (a -> Maybe a) -> a -> [a]

module Data.Tree.NTree.TypeDefs

Documentation

data NavTree a

Source

navigable tree with nodes of type node

a navigable tree consists of a n-ary tree for the current fragment tree, a navigable tree for all ancestors, and two n-ary trees for the previous- and following siblings

Constructors

NT (NTree a) [NavTree a] [NTree a] [NTree a]