Class/Object

scalaz

Tree

Related Docs: object Tree | package scalaz

Permalink

sealed abstract class Tree[A] extends AnyRef

A multi-way tree, also known as a rose tree. Also known as Cofree[Stream, A].

Source
Tree.scala
Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Tree
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def rootLabel: A

    Permalink

    The label at the root of this tree.

  2. abstract def subForest: Stream[Tree[A]]

    Permalink

    The child nodes of this tree.

Concrete Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  5. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. def cobind[B](f: (Tree[A]) ⇒ B): Tree[B]

    Permalink

    Binds the given function across all the subtrees of this tree.

  7. def drawTree(implicit sh: Show[A]): String

    Permalink

    A 2D String representation of this Tree.

  8. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. def flatMap[B](f: (A) ⇒ Tree[B]): Tree[B]

    Permalink
  12. def flatten: Stream[A]

    Permalink

    Pre-order traversal.

  13. def foldMap[B](f: (A) ⇒ B)(implicit arg0: Monoid[B]): B

    Permalink

    Maps the elements of the Tree into a Monoid and folds the resulting Tree.

  14. def foldMapTrampoline[B](f: (A) ⇒ B)(implicit arg0: Monoid[B]): Trampoline[B]

    Permalink
  15. def foldNode[Z](f: (A) ⇒ (Stream[Tree[A]]) ⇒ Z): Z

    Permalink
  16. def foldRight[B](z: ⇒ B)(f: (A, ⇒ B) ⇒ B): B

    Permalink
  17. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  18. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  19. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  20. def levels: Stream[Stream[A]]

    Permalink

    Breadth-first traversal.

  21. def loc: TreeLoc[A]

    Permalink

    A TreeLoc zipper of this tree, focused on the root node.

  22. def map[B](f: (A) ⇒ B): Tree[B]

    Permalink
  23. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  24. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  25. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  26. def scanr[B](g: (A, Stream[Tree[B]]) ⇒ B): Tree[B]

    Permalink

    A histomorphic transform.

    A histomorphic transform. Each element in the resulting tree is a function of the corresponding element in this tree and the histomorphic transform of its children.

  27. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  28. def toStrictTree: StrictTree[A]

    Permalink
  29. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  30. def traverse1[G[_], B](f: (A) ⇒ G[B])(implicit arg0: Apply[G]): G[Tree[B]]

    Permalink
  31. def unzip[A1, A2](implicit p: (A) ⇒ (A1, A2)): (Tree[A1], Tree[A2])

    Permalink

    Turns a tree of pairs into a pair of trees.

  32. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  33. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  34. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped