Trees

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

Utility methods for scalaz Trees

Attributes

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

Members list

Type members

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

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

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

Supertypes
class Object
trait Matchable
class Any

Value members

Concrete methods

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

Attributes

Returns

all the paths from root to leaves

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

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

def flattenSubForests[A](tree: Tree[A]): Tree[A]
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

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

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

def size[A](t: TreeLoc[A]): Int

Attributes

Returns

the number of nodes in a TreeLoc

Implicits

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

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

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

implicit def treeIsSized[T]: Sized[Tree[T]]
implicit def treeLocIsSized[T]: Sized[TreeLoc[T]]