    All Packages  Class Hierarchy  This Package  Previous  Next  Index

# Class DataStructures.LevelOrder

    java.lang.Object
        |
        +----DataStructures.TreeIterator
                |
                +----DataStructures.LevelOrder

public class LevelOrder
extends TreeIterator

Level-order iterator class.

##

LevelOrder(BinarySearchTree)
  Construct the iterator.

##

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

##

LevelOrder

    public LevelOrder(BinarySearchTree theTree)

  Construct the iterator. The current position is set to null.

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

##

first

    public void first()

  Set the current position to the first item, according to the level-order traversal scheme.

  Overrides:
    first in class TreeIterator

advance

    public void advance() throws ItemNotFound

  Advance the current position to the next node in the tree, according to the level-order traversal scheme.

  Throws: ItemNotFound
    if the current position is null.
  Overrides:
    advance in class TreeIterator

    All Packages  Class Hierarchy  This Package  Previous  Next  Index