iterator.exprtwo

Class PostorderIterator

java.lang.Object

iterator.exprtwo.PostorderIterator

All Implemented Interfaces:

java.util.Iterator<java.lang.Object>

class PostorderIterator
extends java.lang.Object
implements java.util.Iterator<java.lang.Object>

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Stack<AbsExpr>	s
private java.util.Set<AbsExpr>	v

Constructor Summary

Constructors

Constructor and Description
PostorderIterator()

Method Summary

Modifier and Type	Method and Description
(package private) void	addNode(AbsExpr e)
boolean	hasNext()
(package private) void	markVisited(AbsExpr e)
java.lang.Object	next()
void	remove()
(package private) boolean	visited(AbsExpr e)

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

v

private java.util.Set<AbsExpr> v

s

private java.util.Stack<AbsExpr> s

Constructor Detail

PostorderIterator

PostorderIterator()

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<java.lang.Object>

visited

boolean visited(AbsExpr e)

markVisited

void markVisited(AbsExpr e)

addNode

void addNode(AbsExpr e)

next

public java.lang.Object next()

Specified by:

next in interface java.util.Iterator<java.lang.Object>

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<java.lang.Object>