|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--structure.AbstractIterator | +--structure.RedBlackIterator
An iterator for traversing RedBlackSearchTrees constructed from RedBlackTrees. The iterator performs minimal work before traversal. Every node is considered after every left descendant, but before any right descendant. AbstractIterator finishes when all descendants of the start node have been considered.
Field Summary | |
protected RedBlackTree |
root
The root of the subtree being traversed. |
protected Stack |
todo
Stack of nodes that maintain the state of the iterator. |
Constructor Summary | |
RedBlackIterator(RedBlackTree root)
Construct a new inorder iterator of a tree. |
Method Summary | |
java.lang.Object |
get()
Return the node currently being considered. |
boolean |
hasNext()
Returns true iff the iterator has more nodes to be considered. |
java.lang.Object |
next()
Return current node, and increment iterator. |
void |
reset()
Reset the iterator to its initial state. |
Methods inherited from class structure.AbstractIterator |
hasMoreElements, nextElement, remove, value |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
protected RedBlackTree root
protected Stack todo
Constructor Detail |
public RedBlackIterator(RedBlackTree root)
root
- The root of the subtree to be traversed.Method Detail |
public void reset()
reset
in class AbstractIterator
public boolean hasNext()
hasNext
in interface java.util.Iterator
hasNext
in class AbstractIterator
AbstractIterator.hasMoreElements()
public java.lang.Object get()
get
in class AbstractIterator
public java.lang.Object next()
next
in interface java.util.Iterator
next
in class AbstractIterator
AbstractIterator.hasMoreElements()
,
AbstractIterator.value()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |