Structure arborescente
Les arbres permettent de représenter avant tout une structure de données arborescente. Nous avons déjà vu une telle structure dans les cours de première en parlant des systèmes d'exploitation.
Il s'agit pour rappel d'une structure qui permet d'arriver à n'importe quel endroit en partant de la racine, où chaque élément se découpe en plusieurs branches.
Arborescence simple
Dans le programme de terminale, nous nous concentrerons sur une sous-partie des arbres : les arbres binaires.