Warning: Declaration of MainMenu::Show($MaxLevel) should be compatible with MenuItem::Show($Level = 0) in /var/www/html/evasion/people/Antoine.Bouthors/common.php on line 156

Warning: Declaration of MainMenu::FindMe($Path, $Level) should be compatible with MenuItem::FindMe($Path) in /var/www/html/evasion/people/Antoine.Bouthors/common.php on line 167
CS315 : TP5 et TP6
 

Warning: Invalid argument supplied for foreach() in /var/www/html/evasion/people/Antoine.Bouthors/teaching/esisar/CS315/CS315_TP5/index.html on line 19

CS315 : TP5 et TP6

Sujet

Implémenter les différentes opérations de manipulation d'un arbre binaire rouge et noir.
  • Vous partirez pour cela d'un squelette de code grâcieusement écrit par vos prédécesseurs Eric Hahn et Guillaume Messonier. Vous n'avez plus qu'à remplir les corps des fonctions correspondantes.
  • Vous devez
    • Afficher étape par étape le déroulement de chaque opération, de façon à pouvoir apprécier son fonctionnement.
    • Ecrire un code simple et clair
  • Vous pouvez
    • Modifier le code du squelette
    • Ajouter de nouvelles fonctionnalités au niveau algorithmique
  • Vous ne devez pas
    • Ajouter de nouvelles fonctionnalités au niveau de l'affichage
  • L'évaluation se fera à la fin de la deuxième séance de TP. Aucun rapport n'est demandé. Vous veillerez donc à avoir un programme totalement fonctionnel en fin de 2e séance.
 

Fichiers annexes

rbtlib.tar.gz 

Corrections