Class ComparableMinHeap.UnsortedIter

  • All Implemented Interfaces:
    ObjectHeap.UnsortedIter<K>, Iter
    Enclosing class:
    ComparableMinHeap<K extends java.lang.Comparable<? super K>>

    private class ComparableMinHeap.UnsortedIter
    extends java.lang.Object
    implements ObjectHeap.UnsortedIter<K>
    Unsorted iterator - in heap order. Does not poll the heap.

    Use this class as follows:

     
     for (ObjectHeap.UnsortedIter<K> iter = heap.unsortedIter(); iter.valid(); iter.next()) {
       doSomething(iter.get());
     }
     
     
    Author:
    Erich Schubert
    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected int pos
      Iterator position.
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private UnsortedIter()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      ComparableMinHeap.UnsortedIter advance()
      Moves the iterator forward to the next entry.
      K get()
      Get the iterators current object.
      boolean valid()
      Returns true if the iterator currently points to a valid object.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • pos

        protected int pos
        Iterator position.
    • Constructor Detail

      • UnsortedIter

        private UnsortedIter()
    • Method Detail

      • valid

        public boolean valid()
        Description copied from interface: Iter
        Returns true if the iterator currently points to a valid object.
        Specified by:
        valid in interface Iter
        Returns:
        a boolean value, whether the position is valid.