Structure de données hierarchiques

Contenus étudiés:

• Arbres : structures hiérarchiques.

• Arbres binaires : nœuds, racines, feuilles, sous-arbres gauches, sous-arbres droits

Capacités attendues

• Identifier des situations nécessitant une structure de données arborescente.

• Évaluer quelques mesures des arbres binaires (taille, encadrement de la hauteur, etc.).