Esempio n. 1
0
 public void sink(int k) {
   while (size >= 2 * k) {
     int j = 2 * k;
     if (j < size && AbstractSort.less(pq[j], pq[j + 1])) {
       j++;
     } else if (AbstractSort.less(pq[j], pq[k])) {
       break;
     }
     AbstractSort.exch(pq, k, j);
     k = j;
   }
 }
Esempio n. 2
0
 public Key delMax() {
   Key v = pq[1];
   AbstractSort.exch(pq, 1, size);
   size--;
   sink(1);
   return v;
 }
Esempio n. 3
0
 public void swim(int k) {
   while (k > 1 && AbstractSort.less(pq[k / 2], pq[k])) {
     AbstractSort.exch(pq, k, k / 2);
     k = k / 2;
   }
 }