fr.orsay.lri.varna.models.treealign
Class Tree.DFSPrefixIterator

java.lang.Object
  extended by fr.orsay.lri.varna.models.treealign.Tree.DFSPrefixIterator
All Implemented Interfaces:
Iterator<Tree<T>>
Enclosing class:
Tree<T>

public class Tree.DFSPrefixIterator
extends Object
implements Iterator<Tree<T>>

An iterator that returns the nodes in prefix (fathers before children) DFS (go deep first) order.


Field Summary
private  LinkedList<Tree<T>> remainingNodes
           
 
Constructor Summary
Tree.DFSPrefixIterator()
           
 
Method Summary
 boolean hasNext()
           
 Tree<T> next()
           
 void remove()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

remainingNodes

private LinkedList<Tree<T>> remainingNodes
Constructor Detail

Tree.DFSPrefixIterator

public Tree.DFSPrefixIterator()
Method Detail

hasNext

public boolean hasNext()
Specified by:
hasNext in interface Iterator<Tree<T>>

next

public Tree<T> next()
Specified by:
next in interface Iterator<Tree<T>>

remove

public void remove()
Specified by:
remove in interface Iterator<Tree<T>>