TP pour la séance du 20 et 22.11.

2023

On veut gérer les vols aériens a travers les arbres binaires de recherche.

Un vol est représenté par la structure suivante :

struct Vol {
int numero;
string destination;
int capacite;
Vol* gauche;
Vol* droit;
};

Ecrire le programme C++ qui permet de :

1. Fonction pour créer un nouveau vol
2. Fonction pour insérer un vol dans l'arbre
3. Fonction pour rechercher un vol par numéro
4. Fonction pour afficher les vols en ordre croissant
5. Fonction pour libérer la mémoire allouée pour les vols
6. Tester votre programme.

Remarque :
- Travail individuel ou en binôme.
- Démonstration le 20 et 22 .11 durant les séances de TP.