Class DoubleObjectMinHeap.UnsortedIter

  • All Implemented Interfaces:
    DoubleObjectHeap.UnsortedIter<V>, Iter
    Enclosing class:
    DoubleObjectMinHeap<V>

    private class DoubleObjectMinHeap.UnsortedIter
    extends java.lang.Object
    implements DoubleObjectHeap.UnsortedIter<V>
    Unsorted iterator - in heap order. Does not poll the heap.

    Use this class as follows:

     
     for (DoubleObjectHeap.UnsortedIter<V> 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
      DoubleObjectMinHeap.UnsortedIter advance()
      Moves the iterator forward to the next entry.
      double getKey()
      Get the current key.
      V getValue()
      Get the current value.
      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