Arbre binaire de recherche

Contenus étudiés:

• Algorithmes sur les arbres binaires et sur les arbres binaires de recherche.

Capacités attendues

• 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é.