C5 : Compétences

Notion d'arbre

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

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

Implémentation des arbres

Implémenter une structure d'arbre binaire avec des tuples.

Parcours d'arbre

Parcourir un arbre de différentes façons :

- parcours en profondeur d'abord : ordre infixe, préfixe ou suffixe

- parcours en largeur d'abord

Arbres binaires de recherche

Rechercher une clé dans un arbre binaire de recherche.

Insérer une clé dans un arbre binaire de recherche.