specs2-common/org.specs2.data/Trees

Trees

object Trees extends Trees
Companion:
class
trait Trees
class Object
trait Matchable
class Any
Trees.type

Type members

Inherited classlikes

implicit class CleanedTree[A](t: Tree[Option[A]])

This implicit can be used to remove None nodes in a Tree

This implicit can be used to remove None nodes in a Tree

Inherited from:
Trees
implicit class TreeLocx[T](t: TreeLoc[T])

Implicit definition to add more functionalities to the TreeLoc class

Implicit definition to add more functionalities to the TreeLoc class

Inherited from:
Trees
implicit class Treex[A](t: Tree[A])

Implicit definition to add more functionalities to the Tree trait

Implicit definition to add more functionalities to the Tree trait

Inherited from:
Trees

Value members

Inherited methods

def allPaths[A](tree: Tree[A]): List[List[A]]
Returns:

all the paths from root to leaves

Inherited from:
Trees
def bottomUp[A, B](t: Tree[A], f: (A, Stream[B]) => B): Tree[B]

map a Tree from leaves to root by replacing each node with the result of a function taking that node and the mapping of all its children.

map a Tree from leaves to root by replacing each node with the result of a function taking that node and the mapping of all its children.

This is used in JUnit to map a Tree[Description] where no Description objects are related to a Tree[Description] where each node returns the children nodes on the "getChildren" method

Inherited from:
Trees
def clean[A](t: Tree[Option[A]])(implicit initial: A): Tree[A]

remove None nodes from a tree

remove None nodes from a tree

Inherited from:
Trees
def flattenSubForests[A](tree: Tree[A]): Tree[A]
Inherited from:
Trees
def parentLocs[T](t: TreeLoc[T], ps: Seq[TreeLoc[T]]): Seq[TreeLoc[T]]
Returns:

the list of all parent locs from a given TreeLoc

Inherited from:
Trees
def prune[A](t: Tree[A], f: Tree[A] => Option[A])(implicit initial: A): Tree[A]

remove nodes from a tree if they are None according to a function f

remove nodes from a tree if they are None according to a function f

Inherited from:
Trees
def prune[A, B](t: Tree[A], f: A => Option[B]): Option[Tree[B]]

remove nodes from a tree if they are None according to a function f

remove nodes from a tree if they are None according to a function f

Inherited from:
Trees
def size[A](t: TreeLoc[A]): Int
Returns:

the number of nodes in a TreeLoc

Inherited from:
Trees

Implicits

Inherited implicits

final implicit def CleanedTree[A](t: Tree[Option[A]]): CleanedTree[A]

This implicit can be used to remove None nodes in a Tree

This implicit can be used to remove None nodes in a Tree

Inherited from:
Trees
final implicit def TreeLocx[T](t: TreeLoc[T]): TreeLocx[T]

Implicit definition to add more functionalities to the TreeLoc class

Implicit definition to add more functionalities to the TreeLoc class

Inherited from:
Trees
final implicit def Treex[A](t: Tree[A]): Treex[A]

Implicit definition to add more functionalities to the Tree trait

Implicit definition to add more functionalities to the Tree trait

Inherited from:
Trees
implicit def treeIsSized[T]: Sized[Tree[T]]
Inherited from:
Trees
implicit def treeLocIsSized[T]: Sized[TreeLoc[T]]
Inherited from:
Trees