com.mattunderscore.trees.traversers

Class TraversalState<E,N extends OpenNode<E,N>>

java.lang.Object

com.mattunderscore.trees.traversers.TraversalState<E,N>

public final class TraversalState<E,N extends OpenNode<E,N>>
extends Object

Traversal state.

Keeps track of the children of a node that have not yet been traversed.

Author:

Matt Champion on 08/08/2015

Constructor Summary

Constructors

Constructor and Description
TraversalState(N node)

Method Summary

Modifier and Type	Method and Description
N	getNode()
boolean	hasNextChild()
N	nextChild()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TraversalState

public TraversalState(N node)

Method Detail

getNode

public N getNode()

Returns:

The current node

hasNextChild

public boolean hasNextChild()

Returns:

If the node has any untraversed children

nextChild

public N nextChild()

Returns:

The next child to traverse