Algorithm
Development Kit 1.0

algs.model.tree
Class InorderTraversal<T extends IBinaryTreeNode>

java.lang.Object
  extended by algs.model.tree.AbstractBinaryTraversal
      extended by algs.model.tree.InorderTraversal<T>
Type Parameters:
T -
All Implemented Interfaces:
java.util.Iterator

public class InorderTraversal<T extends IBinaryTreeNode>
extends AbstractBinaryTraversal

Perform an inorder traversal of the tree. Left - Self - Right

Since:
1.0
Version:
1.0, 6/15/08
Author:
George Heineman

Nested Class Summary
 
Nested classes/interfaces inherited from class algs.model.tree.AbstractBinaryTraversal
AbstractBinaryTraversal.Phase
 
Constructor Summary
InorderTraversal(T node)
          Start at the given node.
 
Method Summary
 AbstractBinaryTraversal.Phase advancePhase(AbstractBinaryTraversal.Phase phase)
          Advance phase to follow inorder traversal.
 AbstractBinaryTraversal.Phase finalPhase()
          Final phase for inorder traversal is RIGHT.
 AbstractBinaryTraversal.Phase initialPhase()
          Initial phase for inorder traversal is LEFT.
 
Methods inherited from class algs.model.tree.AbstractBinaryTraversal
advance, hasNext, next, remove
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

InorderTraversal

public InorderTraversal(T node)
Start at the given node.

Method Detail

initialPhase

public AbstractBinaryTraversal.Phase initialPhase()
Initial phase for inorder traversal is LEFT.

Specified by:
initialPhase in class AbstractBinaryTraversal
See Also:
AbstractBinaryTraversal.initialPhase()

finalPhase

public AbstractBinaryTraversal.Phase finalPhase()
Final phase for inorder traversal is RIGHT.

Specified by:
finalPhase in class AbstractBinaryTraversal
See Also:
AbstractBinaryTraversal.finalPhase()

advancePhase

public AbstractBinaryTraversal.Phase advancePhase(AbstractBinaryTraversal.Phase phase)
Advance phase to follow inorder traversal.

Specified by:
advancePhase in class AbstractBinaryTraversal
See Also:
AbstractBinaryTraversal.advancePhase(algs.model.tree.AbstractBinaryTraversal.Phase)

Algorithm Development Kit 1.0

This code supports the Algorithms in a Nutshell book, published by O'Reilly Media, Inc. in November 2008. Please visit the book web page to learn of any changes to the code repository or to record a potential defect.