All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.InOrder 

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

Constructor Index

o InOrder(BinarySearchTree)
Construct the iterator.

Method Index

o advance()
Advance the current position to the next node in the tree, according to the inorder traversal scheme.

Constructors

o InOrder 
public InOrder(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 advance 
public void advance() throws ItemNotFound
Advance the current position to the next node in the tree, according to the inorder traversal scheme.

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