com.mattunderscore.trees.traversers

Class PostOrderIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>>

java.lang.Object

com.mattunderscore.iterators.PrefetchingIterator<N>

com.mattunderscore.trees.traversers.RemoveHandlerIterator<E,N,T>

com.mattunderscore.trees.traversers.PostOrderIterator<E,N,T>

All Implemented Interfaces:

Iterator<N>

public final class PostOrderIterator<E,N extends OpenNode<E,N>,T extends Tree<E,N>>
extends RemoveHandlerIterator<E,N,T>

Author:

Matt Champion on 03/09/14.

Constructor Summary

Constructors

Constructor and Description
PostOrderIterator(T tree, IteratorRemoveHandler<E,N,T> handler)

Method Summary

Modifier and Type	Method and Description
protected N	calculateNext()

Methods inherited from class com.mattunderscore.trees.traversers.RemoveHandlerIterator

isRemoveSupported, remove

Methods inherited from class com.mattunderscore.iterators.PrefetchingIterator

hasNext, next, remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Constructor Detail

PostOrderIterator

public PostOrderIterator(T tree,
                         IteratorRemoveHandler<E,N,T> handler)

Method Detail

calculateNext

protected N calculateNext()
                   throws NoSuchElementException

Specified by:

calculateNext in class PrefetchingIterator<N extends OpenNode<E,N>>

Returns:

The next element to return when asked

Throws:

NoSuchElementException - If no more elements