Copyright | Copyright (C) 2005-2010 Uwe Schmidt |
---|---|
License | MIT |
Maintainer | Uwe Schmidt (uwe\@fh-wedel.de) |
Stability | stable |
Portability | portable |
Safe Haskell | Safe |
Language | Haskell98 |
Data.Tree.NTree.TypeDefs
Description
Interface definition for trees
n-ary tree structure (rose trees)
Documentation
n-ary ordered tree (rose trees)
a tree consists of a node and a possible empty list of children. If the list of children is empty, the node is a leaf, else it's an inner node.
NTree implements Eq, Ord, Show and Read
Instances
Functor NTree Source # | NTree implements class Functor |
Foldable NTree Source # | NTree implements class Foldable |
Defined in Data.Tree.NTree.TypeDefs Methods fold :: Monoid m => NTree m -> m foldMap :: Monoid m => (a -> m) -> NTree a -> m foldr :: (a -> b -> b) -> b -> NTree a -> b foldr' :: (a -> b -> b) -> b -> NTree a -> b foldl :: (b -> a -> b) -> b -> NTree a -> b foldl' :: (b -> a -> b) -> b -> NTree a -> b foldr1 :: (a -> a -> a) -> NTree a -> a foldl1 :: (a -> a -> a) -> NTree a -> a elem :: Eq a => a -> NTree a -> Bool maximum :: Ord a => NTree a -> a | |
Traversable NTree Source # | NTree implements class Taversable |
Tree NTree Source # | Implementation of Data.Tree.Class interface for rose trees |
Defined in Data.Tree.NTree.TypeDefs Methods mkTree :: a -> [NTree a] -> NTree a Source # mkLeaf :: a -> NTree a Source # isLeaf :: NTree a -> Bool Source # isInner :: NTree a -> Bool Source # getNode :: NTree a -> a Source # getChildren :: NTree a -> [NTree a] Source # changeNode :: (a -> a) -> NTree a -> NTree a Source # changeChildren :: ([NTree a] -> [NTree a]) -> NTree a -> NTree a Source # setNode :: a -> NTree a -> NTree a Source # setChildren :: [NTree a] -> NTree a -> NTree a Source # foldTree :: (a -> [b] -> b) -> NTree a -> b Source # nodesTree :: NTree a -> [a] Source # depthTree :: NTree a -> Int Source # cardTree :: NTree a -> Int Source # formatTree :: (a -> String) -> NTree a -> String Source # | |
NavigatableTreeModify NTZipper NTree Source # | |
NavigatableTreeToTree NTZipper NTree Source # | |
Eq a => Eq (NTree a) Source # | |
Ord a => Ord (NTree a) Source # | |
Read a => Read (NTree a) Source # | |
Defined in Data.Tree.NTree.TypeDefs | |
Show a => Show (NTree a) Source # | |
WNFData a => WNFData (NTree a) Source # | |
NFData a => NFData (NTree a) Source # | |
Defined in Data.Tree.NTree.TypeDefs | |
Binary a => Binary (NTree a) Source # | |