Class TernaryTree.Iterator

  • All Implemented Interfaces:
    java.util.Enumeration<java.lang.String>
    Enclosing class:
    TernaryTree

    public class TernaryTree.Iterator
    extends java.lang.Object
    implements java.util.Enumeration<java.lang.String>
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int cur
      current node index
      (package private) java.lang.String curkey
      current key
      (package private) java.lang.StringBuffer ks
      key stack implemented with a StringBuffer
      (package private) java.util.Stack<TernaryTree.Iterator.Item> ns
      Node stack
    • Constructor Summary

      Constructors 
      Constructor Description
      Iterator()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      char getValue()  
      boolean hasMoreElements()  
      java.lang.String nextElement()  
      void rewind()  
      private int run()
      traverse the tree to find next key
      private int up()
      traverse upwards
      • Methods inherited from class java.lang.Object

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

        asIterator
    • Field Detail

      • cur

        int cur
        current node index
      • curkey

        java.lang.String curkey
        current key
      • ks

        java.lang.StringBuffer ks
        key stack implemented with a StringBuffer
    • Constructor Detail

      • Iterator

        public Iterator()
    • Method Detail

      • rewind

        public void rewind()
      • nextElement

        public java.lang.String nextElement()
        Specified by:
        nextElement in interface java.util.Enumeration<java.lang.String>
      • getValue

        public char getValue()
      • hasMoreElements

        public boolean hasMoreElements()
        Specified by:
        hasMoreElements in interface java.util.Enumeration<java.lang.String>
      • up

        private int up()
        traverse upwards
      • run

        private int run()
        traverse the tree to find next key