|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object nz.ac.waikato.jdsl.core.ref.PostOrderIterator
public class PostOrderIterator
The postorder iterator gives a postorder traversal of any 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 | |
---|---|
PostOrderIterator(InspectableBinaryTree tree)
Constructs a new PostOrderIterator to iterate over the given container Puts a reference to each position into the array -- takes O(N) time where N = the number of positions in the container |
|
PostOrderIterator(InspectableTree tree)
Constructs a new PostOrderIterator to iterate over the given container Puts a reference to each position into the array -- takes O(N) time where N = the number of positions in the container |
Method Summary | |
---|---|
java.lang.Object |
element()
Takes O(1) time |
void |
first()
Takes O(1) time Sets the current node to the first node. |
boolean |
hasNext()
Takes O(1) time |
java.lang.Object |
nextObject()
Takes O(1) time |
Position |
nextPosition()
Takes O(1) time |
java.lang.Object |
object()
Takes O(1) time |
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 PostOrderIterator(InspectableBinaryTree tree)
tree
- The tree to iterate overpublic PostOrderIterator(InspectableTree tree)
tree
- The tree to iterate overMethod Detail |
---|
public boolean hasNext()
hasNext
in interface ObjectIterator
public java.lang.Object nextObject()
nextObject
in interface ObjectIterator
public java.lang.Object object()
object
in interface ObjectIterator
public void reset()
reset
in interface ObjectIterator
public java.lang.Object element() throws java.util.NoSuchElementException
element
in interface PositionIterator
java.util.NoSuchElementException
- When the iterator is in its
initial, before-the-first-position statepublic Position nextPosition()
nextPosition
in interface PositionIterator
public Position position() throws java.util.NoSuchElementException
position
in interface PositionIterator
java.util.NoSuchElementException
- When the iterator is in its
initial, before-the-first-position statepublic void first()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |