com.google.common.collect

Class BinaryTreeTraverser.PostOrderIterator

java.lang.Object

com.google.common.collect.UnmodifiableIterator<T>

com.google.common.collect.BinaryTreeTraverser.PostOrderIterator

All Implemented Interfaces:

java.util.Iterator<T>

Enclosing class:

BinaryTreeTraverser<T>

private final class BinaryTreeTraverser.PostOrderIterator
extends UnmodifiableIterator<T>

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.BitSet	hasExpanded
private java.util.Deque<T>	stack

Constructor Summary

Constructors

Constructor and Description
PostOrderIterator(T root)

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
T	next()

Methods inherited from class com.google.common.collect.UnmodifiableIterator

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

Field Detail

stack

private final java.util.Deque<T> stack

hasExpanded

private final java.util.BitSet hasExpanded

Constructor Detail

PostOrderIterator

PostOrderIterator(T root)

Method Detail

hasNext

public boolean hasNext()

next

public T next()