    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.

##

InOrder(BinarySearchTree)
  Construct the iterator.

##

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

##

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.

##

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