TreeTraverser

Views elements of a type T as nodes in a tree, and provides methods to traverse the trees induced by this traverser.

For example, the tree

can be iterated over in preorder (hdabcegf), postorder (abcdefgh), or breadth-first order (hdegabcf).

Null nodes are strictly forbidden.

Annotations: @Beta()
Since: 0.11 (copied from guava-libraries)

Linear Supertypes

AnyRef, Any

Known Subclasses

BinaryTreeTraverser

Abstract Value Members

abstract def children: (T) ⇒ Iterable[T]

Returns the children of the specified node.
Returns the children of the specified node. Must not contain null.

Concrete Value Members

final def !=(arg0: Any): Boolean

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

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

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

Definition Classes
Any
final def breadthFirstTraversal(root: T): Iterable[T]

Returns an unmodifiable iterable over the nodes in a tree structure, using breadth-first traversal.
Returns an unmodifiable iterable over the nodes in a tree structure, using breadth-first traversal. That is, all the nodes of depth 0 are returned, then depth 1, then 2, and so on.
No guarantees are made about the behavior of the traversal when nodes change while iteration is in progress or when the iterators generated by #children are advanced.
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

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

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
final def postOrderTraversal(root: T): Iterable[T]

Returns an unmodifiable iterable over the nodes in a tree structure, using post-order traversal.
Returns an unmodifiable iterable over the nodes in a tree structure, using post-order traversal. That is, each node's subtrees are traversed before the node itself is returned.
No guarantees are made about the behavior of the traversal when nodes change while iteration is in progress or when the iterators generated by #children are advanced.
final def preOrderTraversal(root: T): Iterable[T]

Returns an unmodifiable iterable over the nodes in a tree structure, using pre-order traversal.
Returns an unmodifiable iterable over the nodes in a tree structure, using pre-order traversal. That is, each node's subtrees are traversed after the node itself is returned.
No guarantees are made about the behavior of the traversal when nodes change while iteration is in progress or when the iterators generated by #children are advanced.
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

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

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

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Docs: object TreeTraverser | package collect

trait TreeTraverser[T] extends AnyRef

Abstract Value Members

abstract def children: (T) ⇒ Iterable[T]

Concrete Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

final def breadthFirstTraversal(root: T): Iterable[T]

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

final def postOrderTraversal(root: T): Iterable[T]

final def preOrderTraversal(root: T): Iterable[T]

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

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from AnyRef

Inherited from Any

Ungrouped