Class TernaryTree.Iterator

  • All Implemented Interfaces:
    java.util.Enumeration
    Enclosing class:
    TernaryTree

    public class TernaryTree.Iterator
    extends java.lang.Object
    implements java.util.Enumeration
    an iterator
    • 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 ns
      Node stack
    • Constructor Summary

      Constructors 
      Constructor Description
      Iterator()
      default constructor
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      char getValue()  
      boolean hasMoreElements()  
      java.lang.Object nextElement()  
      void rewind()
      rewind iterator
      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
      • ns

        java.util.Stack ns
        Node stack
      • ks

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

      • Iterator

        public Iterator()
        default constructor
    • Method Detail

      • rewind

        public void rewind()
        rewind iterator
      • nextElement

        public java.lang.Object nextElement()
        Specified by:
        nextElement in interface java.util.Enumeration
        Returns:
        next element
      • getValue

        public char getValue()
        Returns:
        value
      • hasMoreElements

        public boolean hasMoreElements()
        Specified by:
        hasMoreElements in interface java.util.Enumeration
        Returns:
        true if more elements
      • up

        private int up()
        traverse upwards
      • run

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