Contenus

·        Définition des arbres

·        Arbres enracinés

·        Arbres binaires

·        Parcours des arbres

·        Arbres de recherche

·        Arbres couvrants

·        Applications aux structures de données

Objectifs pédagogiques

À la fin de cette semaine, l'étudiant devra être capable de :

·        distinguer les différents types d'arbres ;

·        construire un arbre adapté à un problème donné ;

·        appliquer les méthodes de parcours ;

·        expliquer l'utilisation des arbres dans les systèmes informatiques.