Package algs33

Class XRandomizedBST.BSTIterator

java.lang.Object

algs33.XRandomizedBST.BSTIterator

All Implemented Interfaces:

Iterator<K>

Enclosing class:

XRandomizedBST<K extends Comparable<? super K>,V>

private class XRandomizedBST.BSTIterator
extends Object
implements Iterator<K>

Field Summary

Fields

Modifier and Type	Field	Description
private Stack<XRandomizedBST.Node<K,V>>	stack

Constructor Summary

Constructors

Constructor	Description
BSTIterator(XRandomizedBST.Node<K,V> x)

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
K	next()
void	remove()

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 Details

stack

private Stack<XRandomizedBST.Node<K extends Comparable<? super K>,V>> stack

Constructor Details

BSTIterator

public BSTIterator(XRandomizedBST.Node<K,V> x)

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<K extends Comparable<? super K>>

remove

public void remove()

Specified by:

remove in interface Iterator<K extends Comparable<? super K>>

next

public K next()

Specified by:

next in interface Iterator<K extends Comparable<? super K>>