Trees

org.specs2.data.Trees
See theTrees companion trait
object Trees extends Trees

Attributes

Companion
trait
Graph
Supertypes
trait Trees
class Object
trait Matchable
class Any
Self type
Trees.type

Members list

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

Attributes

Inherited from:
Trees
Supertypes
class Object
trait Matchable
class Any
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

Attributes

Inherited from:
Trees
Supertypes
class Object
trait Matchable
class Any
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

Attributes

Inherited from:
Trees
Supertypes
class Object
trait Matchable
class Any

Value members

Inherited methods

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

Attributes

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

Attributes

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

Attributes

Inherited from:
Trees
def flattenSubForests[A](tree: Tree[A]): Tree[A]

Attributes

Inherited from:
Trees
def parentLocs[T](t: TreeLoc[T], ps: Seq[TreeLoc[T]]): Seq[TreeLoc[T]]

Attributes

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

Attributes

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

Attributes

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

Attributes

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

Attributes

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

Attributes

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

Attributes

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

Attributes

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

Attributes

Inherited from:
Trees