Classe MinHeap

Lezione 3 di 14 del corso Heap e code con priorità - Serie sulle strutture dati #7 di Coddy.

Sfida

Facile

Scrivi una classe MinHeap con un costruttore che non riceve alcun input.

Inizializza un unico campo heap come array vuoto (o l'equivalente, nel tuo linguaggio, di una lista dinamica di interi).

Provalo tu

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "minheap.h"

int main() {
    MinHeap h;
    MinHeap_init(&h);
    char line[1024];
    while (fgets(line, sizeof(line), stdin)) {
        line[strcspn(line, "\r\n")] = '\0';
        char* cmd = strtok(line, " \t");
        if (!cmd) continue;
        if (strcmp(cmd, "state") == 0) { printf("%d\n", h.count); }
    }
    return 0;
}