Package fj.data
Class Tree<A>
java.lang.Object
fj.data.Tree<A>
- All Implemented Interfaces:
Iterable<A>
Provides a lazy, immutable, non-empty, multi-way tree (a rose tree).
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic <A,
B> Tree <B> <B> Tree
<B> Applies the given function to all subtrees of this tree, returning a tree of the results (comonad pattern).cojoin()
Expands this tree into a tree of trees, with this tree as the root label, and subtrees as the labels of child nodes (comonad pattern).Draws a 2-dimensional representation of a tree.drawSubTrees
(Show<A> s, Stream<Tree<A>> ts) boolean
flatten()
Puts the elements of the tree into a Stream, in pre-order.flatten_()
flatten :: Tree a -> [a] flatten t = squish t []
<B> Tree
<B> Maps the given function over this tree.fmap_()
Provides a transformation to lift any function so that it maps over Trees.<B> B
Folds this tree using the given monoid.Provides a function that folds a tree with the given monoid.getRoot()
int
hashCode()
boolean
isLeaf()
iterator()
Returns an iterator for this tree.static <A> Tree
<A> leaf
(A root) Creates a nullary tree.int
length()
levels()
Provides a stream of the elements of the tree at each level, in level order.node()
First-class constructor of trees.static <A> Tree
<A> Creates a new n-ary given a root and a subforest of length n.static <A> Tree
<A> Creates a new tree given a root and a (potentially infinite) subforest.static <A> Tree
<A> Creates a new tree given a root and a (potentially infinite) subforest.root()
Returns the root element of the tree.root_()
Provides a transformation from a tree to its root.Provides a show instance that draws a 2-dimensional representation of a tree.Returns a stream of the tree's subtrees.Provides a transformation from a tree to its subforest.Projects an immutable collection of this tree.toString()
unfoldTree
(F<B, P2<A, P1<Stream<B>>>> f) Builds a tree from a seed value.<B,
C> Tree <C> Zips this tree with another, using the given function.<B,
C> Tree <C> Zips this tree with another, using the given function.Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface java.lang.Iterable
forEach, spliterator
-
Field Details
-
root
-
subForest
-
-
Constructor Details
-
Tree
-
-
Method Details
-
iterator
Returns an iterator for this tree. This method exists to permit the use in afor
-each loop. -
leaf
Creates a nullary tree.- Parameters:
root
- The root element of the tree.- Returns:
- A nullary tree with the root element in it.
-
node
Creates a new tree given a root and a (potentially infinite) subforest.- Parameters:
root
- The root element of the tree.forest
- A stream of the tree's subtrees.- Returns:
- A newly sprouted tree.
-
node
Creates a new tree given a root and a (potentially infinite) subforest.- Parameters:
root
- The root element of the tree.forest
- A stream of the tree's subtrees.- Returns:
- A newly sprouted tree.
-
node
Creates a new n-ary given a root and a subforest of length n.- Parameters:
root
- The root element of the tree.forest
- A list of the tree's subtrees.- Returns:
- A newly sprouted tree.
-
node
First-class constructor of trees.- Returns:
- A function that constructs an n-ary tree given a root and a subforest or length n.
-
root
Returns the root element of the tree.- Returns:
- The root element of the tree.
-
subForest
Returns a stream of the tree's subtrees.- Returns:
- A stream of the tree's subtrees.
-
root_
Provides a transformation from a tree to its root.- Returns:
- A transformation from a tree to its root.
-
subForest_
Provides a transformation from a tree to its subforest.- Returns:
- A transformation from a tree to its subforest.
-
flatten
Puts the elements of the tree into a Stream, in pre-order.- Returns:
- The elements of the tree in pre-order.
-
flatten_
where squish (Node x ts) xs = x:Prelude.foldr squish xs ts Puts the elements of the tree into a Stream, in pre-order.flatten :: Tree a -> [a] flatten t = squish t []
- Returns:
- The elements of the tree in pre-order.
-
levels
Provides a stream of the elements of the tree at each level, in level order.- Returns:
- The elements of the tree at each level.
-
fmap
Maps the given function over this tree.- Parameters:
f
- The function to map over this tree.- Returns:
- The new Tree after the function has been applied to each element in this Tree.
-
fmap_
Provides a transformation to lift any function so that it maps over Trees.- Returns:
- A transformation to lift any function so that it maps over Trees.
-
foldMap
Folds this tree using the given monoid.- Parameters:
f
- A transformation from this tree's elements, to the monoid.m
- The monoid to fold this tree with.- Returns:
- The result of folding the tree with the given monoid.
-
toCollection
Projects an immutable collection of this tree.- Returns:
- An immutable collection of this tree.
-
foldMap_
Provides a function that folds a tree with the given monoid.- Parameters:
f
- A transformation from a tree's elements to the monoid.m
- A monoid to fold the tree with.- Returns:
- A function that, given a tree, folds it with the given monoid.
-
unfoldTree
Builds a tree from a seed value.- Parameters:
f
- A function with which to build the tree.- Returns:
- A function which, given a seed value, yields a tree.
-
cobind
Applies the given function to all subtrees of this tree, returning a tree of the results (comonad pattern).- Parameters:
f
- A function to bind across all the subtrees of this tree.- Returns:
- A new tree, with the results of applying the given function to each subtree of this tree. The result of applying the function to the entire tree is the root label, and the results of applying to the root's children are labels of the root's subforest, etc.
-
cojoin
Expands this tree into a tree of trees, with this tree as the root label, and subtrees as the labels of child nodes (comonad pattern).- Returns:
- A tree of trees, with this tree as its root label, and subtrees of this tree as the labels of its child nodes.
-
drawSubTrees
-
shift
-
drawTree
-
equals
-
hashCode
public int hashCode() -
toString
-
draw
Draws a 2-dimensional representation of a tree.- Parameters:
s
- A show instance for the elements of the tree.- Returns:
- a String showing this tree in two dimensions.
-
show2D
Provides a show instance that draws a 2-dimensional representation of a tree.- Parameters:
s
- A show instance for the elements of the tree.- Returns:
- a show instance that draws a 2-dimensional representation of a tree.
-
zipWith
Zips this tree with another, using the given function. The resulting tree is the structural intersection of the two trees.- Parameters:
bs
- A tree to zip this tree with.f
- A function with which to zip together the two trees.- Returns:
- A new tree of the results of applying the given function over this tree and the given tree, position-wise.
-
zipWith
Zips this tree with another, using the given function. The resulting tree is the structural intersection of the two trees.- Parameters:
bs
- A tree to zip this tree with.f
- A function with which to zip together the two trees.- Returns:
- A new tree of the results of applying the given function over this tree and the given tree, position-wise.
-
bottomUp
- Parameters:
t
- A tree to fold from the bottom to the top.f
- A function transforming the current node and a stream of already transformed nodes (its children) into a new node- Returns:
- The folded tree
-
getRoot
- Returns:
- a function getting the root of a Tree
-
isLeaf
public boolean isLeaf() -
length
public int length()
-