Package dsa.lab07.exercises

Class BinarySearchTree.ItemIterator<Key extends Comparable<Key>,Value>

java.lang.Object

dsa.lab07.exercises.BinarySearchTree.ItemIterator<Key,Value>

All Implemented Interfaces:

Iterator<MapItem<Key,Value>>

Enclosing class:

BinarySearchTree<Key extends Comparable<Key>,Value>

public static class BinarySearchTree.ItemIterator<Key extends Comparable<Key>,Value>
extends Object
implements Iterator<MapItem<Key,Value>>

Constructor Summary

Constructors

Constructor	Description
ItemIterator(BinarySearchTree<Key,Value> tree, boolean forward)

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
MapItem<Key,Value>	next()

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, remove

Constructor Details

ItemIterator

public ItemIterator(BinarySearchTree<Key,Value> tree,
 boolean forward)

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Key extends Comparable<Key>>

next

public MapItem<Key,Value> next()
                        throws NoSuchElementException

Specified by:

next in interface Iterator<Key extends Comparable<Key>>

Throws:

NoSuchElementException