All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.PostOrder 

java.lang.Object
   |
   +----DataStructures.TreeIterator
           |
           +----DataStructures.PostOrder
public class PostOrder
extends TreeIterator
Postorder iterator class.

Variable Index

o s
An internal stack if visited nodes.

Constructor Index

o PostOrder(BinarySearchTree)
Construct the iterator.

Method Index

o advance()
Advance the current position to the next node in the tree, according to the postorder traversal scheme.
o first()
Set the current position to the first item, according to the postorder traversal scheme.

Variables

o s 
  protected Stack s
An internal stack if visited nodes.

Constructors

o PostOrder 
  public PostOrder(BinarySearchTree theTree)
Construct the iterator. The current position is set to null.

Parameters:
theTree - the tree to which the iterator is permanently bound.

Methods

o first 
  public void first()
Set the current position to the first item, according to the postorder traversal scheme.

Overrides:
first in class TreeIterator
o advance 
  public void advance() throws ItemNotFound
Advance the current position to the next node in the tree, according to the postorder traversal scheme.

Throws: ItemNotFound
if the current position is null.
Overrides:
advance in class TreeIterator 
All Packages  Class Hierarchy  This Package  Previous  Next  Index