Arbres binaires



CONDITIONS DE MISE EN OEUVRE


Vous réaliserez un compte rendu avec Word ou libreOffice. Dans ce compte rendu vous répondrez aux questions posées dans  la partie Travail demandé. Vous déposerez ce compte rendu dans le dossier:  u:\devoir\ nom_de_votre_prof.

Durée moyenne: 

  • 3 h

Barème:

  • Autonomie et présentation du compte rendu: 5 points.
  • Analyses : 15 points.


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 ; ordre en largeur d’abord).

- Rechercher une clé dans un arbre de recherche, insérer une clé.


Créé avec HelpNDoc Personal Edition: Écrire des livres électroniques ePub pour l'iPad