Aller au contenu principal

7 - Arbre

Tout Cours TP
Cours Arbres
Connaître le vocabulaire des arbres : racine, nœud, feuille, fils, père, hauteur, profondeur, taille
Je débuteEn coursAcquisMaîtrisé
Cours Arbres
Distinguer un arbre binaire et connaître ses propriétés
Je débuteEn coursAcquisMaîtrisé
Cours Arbres
Parcourir un arbre binaire : infixe, préfixe, suffixe, profondeur et largeur
Je débuteEn coursAcquisMaîtrisé
TP 1
Implémenter une classe Arbre Binaire en Python
Je débuteEn coursAcquisMaîtrisé
Cours ABR
Comprendre la propriété d'ordre d'un ABR et l'utiliser pour rechercher ou insérer une valeur
Je débuteEn coursAcquisMaîtrisé
Cours ABR
Connaître la complexité des opérations sur un ABR et l'impact de l'équilibre de l'arbre
Je débuteEn coursAcquisMaîtrisé
TP 2
Implémenter et manipuler un ABR en Python
Je débuteEn coursAcquisMaîtrisé