Examples of lec09.glab.structs.HeapPriorityQueue

lec09.glab.structs.ListNode
This class implements the PriorityQueue interface using a binary heap. For algorithmic and data structure details see Mark Weiss' Data Structures and Problem Solving with Java, Addison Wesley.
This class supports (n = # items stored in priority queue)

operation worst case average case
add O(log n) O(1)
peekMin O(1) O(1)
removeMin O(log n) O(log n)

Implementation concepts borrowed from Mark Weiss; the basic idea is that the node whose index is k has children stored with indexes 2*k and 2*k+1 for left/right children, respectively. The root of the binary heap has index 1.
@author Owen Astrachan

operation	worst case	average case
add	O(log n)	O(1)
peekMin	O(1)	O(1)
removeMin	O(log n)	O(log n)

    
    int nHash = obj.hashCode();
    nHash = Math.abs(nHash);
    nHash = nHash % nodVals.length;
    
    ListNode nodCurrent = nodVals[nHash];
    //nCount++;
    while(nodCurrent != null){
      nCount++;
      if(nodCurrent.getValue().equals(obj)){
        strR += obj + " found at " + nHash + " : ";
        break;
      }
      
      nodCurrent = nodCurrent.getNext();
    }
    
    strR +=  nCount + " iterations.";
    return strR;

View Full Code Here


    int nHash = obj.hashCode();
    nHash = Math.abs(nHash);
    nHash = nHash % nodVals.length;
    
    ListNode nodCurrent = nodVals[nHash];


    if(nodCurrent == null){
      nodVals[nHash] = new ListNode(obj, null);
    }
    else {
      
      while(nodCurrent.getNext() != null)
        nodCurrent = nodCurrent.getNext();
  
      nodCurrent.setNext(new ListNode(obj, null));
    }


  }

View Full Code Here

TOP

Related Classes of lec09.glab.structs.HeapPriorityQueue

lec09.glab.searchsort.HashTable

lec09.glab.structs.ListNode

java.util.LinkedList

java.util.Random

java.awt.image.BufferedImage

java.util.ArrayList

java.awt.event.WindowAdapter

javax.swing.event.ChangeListener

java.awt.event.ActionListener

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.