2.2 Implementation

void insert(t) {
   if (n < maxsize) {
      n++;          //Heap enthält ein Element mehr
      A[n] = t;     //Element wird als rechtestes Blatt eingefügt
      siftup(n);
   }
}

int extractmin() {
   if (n >= 1) {
      t = A[1];     //t ist Ausgabevariable
      A[1] = A[n]   //rechtestes Blatt wird Wurzel
      n--;          //Heap enthält ein Element weniger
      siftdown(n);
      return t;
   }
}

zurück Inhalt vor