Class DFIterator<T>

  • All Implemented Interfaces:
    java.util.Iterator<ITreeNode<T>>

    public class DFIterator<T>
    extends java.lang.Object
    implements java.util.Iterator<ITreeNode<T>>
    Iterates all nodes, depth first. Taking care not to require large stack depths.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private java.util.Deque<ITreeNode<T>> next  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean hasNext()  
      ITreeNode<T> next()  
      void remove()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
      • Methods inherited from interface java.util.Iterator

        forEachRemaining
    • Field Detail

      • next

        private java.util.Deque<ITreeNode<T>> next
    • Constructor Detail

      • DFIterator

        public DFIterator​(ITreeNode<T> node)
    • Method Detail

      • hasNext

        public boolean hasNext()
        Specified by:
        hasNext in interface java.util.Iterator<T>
      • next

        public ITreeNode<T> next()
        Specified by:
        next in interface java.util.Iterator<T>
      • remove

        public void remove()
        Specified by:
        remove in interface java.util.Iterator<T>