|
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.InorderTraversal<T>
T
- public class InorderTraversal<T extends IBinaryTreeNode>
Perform an inorder traversal of the tree. Left - Self - Right
Nested Class Summary |
---|
Nested classes/interfaces inherited from class algs.model.tree.AbstractBinaryTraversal |
---|
AbstractBinaryTraversal.Phase |
Constructor Summary | |
---|---|
InorderTraversal(T node)
Start at the given node. |
Method Summary | |
---|---|
AbstractBinaryTraversal.Phase |
advancePhase(AbstractBinaryTraversal.Phase phase)
Advance phase to follow inorder traversal. |
AbstractBinaryTraversal.Phase |
finalPhase()
Final phase for inorder traversal is RIGHT. |
AbstractBinaryTraversal.Phase |
initialPhase()
Initial phase for inorder traversal is LEFT. |
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 InorderTraversal(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 |