|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjdsl.core.ref.PreOrderIterator
The preorder iterator gives a preorder iteration of the tree. Creating this iterator takes O(N) where N = the number of positions in the tree, assuming that root, rightChild, leftChild, isInternal are O(1) in the tree implementation. All other methods take O(1) time.
Constructor Summary | |
PreOrderIterator(InspectableBinaryTree tree)
Constructs a new PreOrderIterator to iterate over the given binary tree Puts a reference to each position into the array -- takes O(N) time where N = the number of positions in the tree |
|
PreOrderIterator(InspectableTree tree)
Constructs a new PreOrderIterator to iterate over the given general tree Puts a reference to each position into the array -- takes O(N) time where N = the number of positions in the tree |
Method Summary | |
Object |
element()
Takes O(1) time |
boolean |
hasNext()
Takes O(1) time |
Object |
nextObject()
|
Position |
nextPosition()
Takes O(1) time |
Object |
object()
|
Position |
position()
Takes O(1) time |
void |
reset()
Takes O(1) time Sets the current node to the first node. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public PreOrderIterator(InspectableBinaryTree tree)
tree
- The tree to iterate overpublic PreOrderIterator(InspectableTree tree)
tree
- The tree to iterate overMethod Detail |
public boolean hasNext()
hasNext
in interface ObjectIterator
public Object nextObject()
nextObject
in interface ObjectIterator
public Object object()
object
in interface ObjectIterator
public void reset()
reset
in interface ObjectIterator
public Position nextPosition()
nextPosition
in interface PositionIterator
public Position position() throws NoSuchElementException
position
in interface PositionIterator
NoSuchElementException
- When the iterator is in its
initial, before-the-first-position statepublic Object element() throws NoSuchElementException
element
in interface PositionIterator
NoSuchElementException
- When the iterator is in its
initial, before-the-first-position state
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |