NSI - Terminale - Les arbres binaires

Condition de mise en oeuvre

Consignes

Vous réaliserez un compte rendu avec Word ou libreOffice. Dans ce compte rendu vous mettrez toutes vos productions ( code et explications)
Vous déposerez le fichier dans le répertoire: u:\mesdocuments\devoir\nom_de_votre_prof.

Durée maximum

Temps: 3h

Barème

Autonomie et présentation du dossier: 5 pts
Analyses: 15 pts

Capacités associées

• Évaluer quelques mesures des arbres binaires (taille, encadrement de la hauteur, etc.).
  
• Calculer la taille et la hauteur d’un arbre.
  
• Parcourir un arbre de différentes façons (ordres infixe, préfixe ou suffixe ou en largeur).
  
• Rechercher une clé dans un arbre de recherche, insérer une clé.