Sujet de TP 5: Tas Binomial

Règles pour ce semestre

Vous travaillerez en binôme durant les TPs. Il ne sera pas possible de changer de binôme en cours de semestre.

Il est interdit de partager du code avec d'autres binômes ou de "s'en inspirer".

Toute ressemblance suspecte sera AUTOMATIQUEMENT considérée comme de la fraude et sévèrement sanctionnée.

Chaque semaine, un rendu vous sera demandé (vous aurez jusqu'au dimanche soir pour rendre le TP si vous ne finissez pas à temps) via gitlab.

Vos travaux seront évalués une fois à mi-semestre et une fois à la fin du semestre.

Exercice 1: Tas binomial

Développez une structure/classe de tas binomial.

Les trois opérations que l’on attend de vous au minimum sont la fusion de deux tas, l’ajout d’une clé et l’extraction de la plus petite clé.

Vous fournirez un programme permettant de tester ces trois opérations.

Exercice 2: Rapport

Détaillez vos choix d’implantation dans un fichier RAPPORT.md

A RENDRE AVANT DIMANCHE!