/ / Odwracanie kolejności wyskakującej kolejki priorytetowej w c - c, sterta, kolejka priorytetowa

Odwracanie kolejności upuszczonej kolejki priorytetów w c - c, sterty, kolejce priorytetów

Mam ten kod, który ma najwyższy priorytetwęzeł z kolejki. Obecnie najwyższy priorytet jest zdefiniowany jako 1. Chciałbym to zmienić, aby najwyższy priorytet wynosił od 10 -> 1. Aby wyjaśnić problem, jest funkcja pop, inne są dodawane tylko w kontekście.

Definicje węzłów i sterty:

struct intnode {
int value;
int priority;
};
typedef struct intnode IntNode;

struct heap {
IntNode *nodes;
int len;
int size;
};
typedef struct heap heap_t;

Oto funkcja push kolejki:

void push (heap_t *h, int priority, int value) {
if (h->len + 1 >= h->size) {
if(h->size) {
h->size = h->size * 2;
}
else {
h->size = 4;
}

h->nodes = (IntNode *)realloc(h->nodes, h->size * sizeof (IntNode));
}

int i = h->len + 1;
int j = i / 2;

while (i > 1 && h->nodes[j].priority > priority) {
h->nodes[i] = h->nodes[j];
i = j;
j = j / 2;
}

h->nodes[i].value = value;
h->nodes[i].priority = priority;
h->len++;
}

Funkcja pop w kolejce:

int pop (heap_t *h) {
int i, j, k;

if (!h->len) {
return -1;
}

int value = h->nodes[1].value;

h->nodes[1] = h->nodes[h->len];
h->len--;
i = 1;

while (1) {
k = i;
j = 2 * i;

if (j <= h->len && h->nodes[j].priority < h->nodes[k].priority) {
k = j;
}
if (j + 1 <= h->len && h->nodes[j + 1].priority < h->nodes[k].priority) {
k = j + 1;
}
if (k == i) {
break;
}

h->nodes[i] = h->nodes[k];
i = k;
}

h->nodes[i] = h->nodes[h->len + 1];

return value;
}

Dziękuję za Twój czas!

Odpowiedzi:

0 dla odpowiedzi № 1

Popchnij swoje elementy za pomocą 11 - your priority