|
Algorithm Development Kit 1.0 |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectalgs.model.tree.AbstractBinaryTraversal
algs.model.tree.PreorderTraversal<T>
T
- public class PreorderTraversal<T extends IBinaryTreeNode>
Perform a pre traversal of the tree. Self - Left - Right
Nested Class Summary |
---|
Nested classes/interfaces inherited from class algs.model.tree.AbstractBinaryTraversal |
---|
AbstractBinaryTraversal.Phase |
Constructor Summary | |
---|---|
PreorderTraversal(T node)
Start at the given node. |
Method Summary | |
---|---|
AbstractBinaryTraversal.Phase |
advancePhase(AbstractBinaryTraversal.Phase phase)
Advance phase to follow preorder traversal. |
AbstractBinaryTraversal.Phase |
finalPhase()
Final phase for preorder traversal is RIGHT. |
AbstractBinaryTraversal.Phase |
initialPhase()
Initial phase for preorder traversal is SELF. |
Methods inherited from class algs.model.tree.AbstractBinaryTraversal |
---|
advance, hasNext, next, remove |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public PreorderTraversal(T node)
Method Detail |
---|
public AbstractBinaryTraversal.Phase initialPhase()
initialPhase
in class AbstractBinaryTraversal
AbstractBinaryTraversal.initialPhase()
public AbstractBinaryTraversal.Phase finalPhase()
finalPhase
in class AbstractBinaryTraversal
AbstractBinaryTraversal.finalPhase()
public AbstractBinaryTraversal.Phase advancePhase(AbstractBinaryTraversal.Phase phase)
advancePhase
in class AbstractBinaryTraversal
AbstractBinaryTraversal.advancePhase(algs.model.tree.AbstractBinaryTraversal.Phase)
|
Algorithm Development Kit 1.0 | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |