Source of 27.8.java

Structures and functions

  1: // @author Frank M. Carrano, Timothy M. Henry
  2: // @version 5.0
  3: public void add(T newEntry)
  4: {
  5:    checkIntegrity();        // Ensure initialization of data fields
  6:    int newIndex = lastIndex + 1;
  7:    int parentIndex = newIndex / 2;
  8:    while ( (parentIndex > 0) && newEntry.compareTo(heap[parentIndex]) > 0)
  9:    {
 10:       heap[newIndex] = heap[parentIndex];
 11:       newIndex = parentIndex;
 12:       parentIndex = newIndex / 2;
 13:    } // end while

 15:    heap[newIndex] = newEntry;
 16:    lastIndex++;
 17:    ensureCapacity();
 18: } // end add