Terminale NSI — Sommaire du chapitre

Arbres

3 séances de 2h + 1 bonus optionnelle

Chapitre consacré aux arbres binaires : vocabulaire, structure récursive, parcours, et arbre binaire de recherche (ABR). 3 séances de 2h, pensées pour pratiquer vite avec des exemples progressifs, plus une séance bonus sur les formats hiérarchiques XML/JSON.

Prérequis
Récursivité, classes Python (POO), piles et files (pour le parcours en largeur).
Séance 1 / 3

Vocabulaire & implémentation

Nœud, racine, feuille, hauteur, taille, structure récursive, classe Noeud, calcul récursif hauteur/taille.
Séance 2 / 3

Parcourir un arbre

Préfixe, infixe, suffixe, largeur (avec une file), encoder/décoder en notation parenthésée.
Séance 3 / 3

Arbre binaire de recherche

Définition, recherche, insertion, complexité, tri par ABR.
Bonus (optionnel)

XML et JSON

Formats hiérarchiques de données, arbres à arité quelconque.