Révision

Ce qu’il faut savoir

• connaître l’algorithme qui permet de calculer la hauteur d’un arbre (voir cours)
• connaître l’algorithme qui permet de calculer la taille d’un arbre (voir cours)
• connaître les algorithmes qui permettent de parcourir un arbre : ordre infixe, ordre préfixe, ordre suffixe, en largeur d’abord (voir cours)
• connaître l’algorithme qui permet de rechercher une clé dans un arbre binaire de recherche (voir cours), savoir que cet algorithme à une complexité en O(log₂(n)) dans le cas d’un arbre binaire de recherche équilibré et O(n) dans le cas d’un arbre binaire de recherche filiforme.
• connaître l’algorithme qui permet d’insérer une clé dans un arbre binaire de recherche (voir cours)

Ce qu’il faut savoir faire

Vous devez être capable d'implémenter tous ces algorithmes en Python (voir activité)