MinHeap Class
Leçon 3 sur 14 du cours Tas et files de priorité - Série sur les structures de données n°7 de Coddy.
Défi
FacileÉcrivez une classe MinHeap avec un constructor qui ne prend aucun paramètre d'entrée.
Initialisez un champ unique heap comme un tableau vide (ou l'équivalent de votre langage pour une liste dynamique d'entiers).
Essayez vous-même
#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;
}
