Class BSTIterator<K>

java.lang.Object

BSTIterator<K>

All Implemented Interfaces:

java.util.Iterator<K>

public class BSTIterator<K>
extends java.lang.Object
implements java.util.Iterator<K>

The Iterator for Binary Search Tree (BST) that is built using Java's Stack class. This iterator steps through the items BST using an INORDER traversal.

Author:

CS367

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.util.Stack<BSTNode<K>>	stack Stack to track where the iterator is in the BST

Constructor Summary

Constructors

Constructor and Description
BSTIterator(BSTNode<K> n) Constructs the iterator so that it is initially at the smallest value in the set.

Method Summary

Modifier and Type	Method and Description
boolean	hasNext() Returns true iff the iterator has more items.
K	next() Returns the next item in the iteration.
void	remove() Not Supported

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

stack

java.util.Stack<BSTNode<K>> stack

Stack to track where the iterator is in the BST

Constructor Detail

BSTIterator

public BSTIterator(BSTNode<K> n)

Constructs the iterator so that it is initially at the smallest value in the set. Hint: Go to farthest left node and push each node onto the stack while stepping down the BST to get there.

Parameters:

n - the root node of the BST

Method Detail

hasNext

public boolean hasNext()

Returns true iff the iterator has more items.

Specified by:

hasNext in interface java.util.Iterator<K>

Returns:

true iff the iterator has more items

next

public K next()

Returns the next item in the iteration.

Specified by:

next in interface java.util.Iterator<K>

Returns:

the next item in the iteration

Throws:

java.util.NoSuchElementException - if the iterator has no more items

remove

public void remove()

Not Supported

Specified by:

remove in interface java.util.Iterator<K>