TD Introduction C++

Travaux pratiques - Implémentation d'un Arbre Binaire de Recherche
effectuez l'assignement 4 de [S088, MIT]
TD

Note: Contrairement à ce qui est demandé dans l'énoncé, vous êtes autorisez à apporter des modifications mineurs aux interfaces de fonctions afin de respecter les règles vue en cours.

Questions supplémentaires :

  • Afin de vous familiariser avec quelques objets vous pourrez tester votre construction d'ABR à partir de données enregistrées dans un fichier. Pour cela on utilisera la classe std::ifstream permettant de lire dans un fichier des données formatées (afin de s'entrainer on pourra temporairement recopier les données dans un tableau enregistré dans la pile).
  • Pour votre première implémentation, vous pourrez utiliser des pointeurs non encapsulé, dans un second temps il est conseillé d'utiliser des pointeurs "intelligents".
  • Finalement, si ce n'est pas déjà fait, vous pourrez utiliser des références pour limiter la duplication de code.

Comments