N.S.I. WorkSpace T-Th-A,Terminale A.4 – Type abstrait : arbre

A.4 – Type abstrait : arbre

Categories:

Objectifs


Connaissances visées

>> Arbres : structures hiérarchiques.
>> Arbres binaires : nœuds, racines, feuilles, sous-arbres gauches, sous-arbres droits.


Compétences à développer

>> Identifier des situations nécessitant une structure de données arborescente.
>> Évaluer quelques mesures des arbres binaires (taille, encadrement de la hauteur, etc.).

Définitions et exemples d’arbre

Le cas particulier des arbres binaires

Implémentations d’un arbre binaire en langage Python