Un arbre est une structure composée de nœuds et d’arcs, c’est à dire de couple (n1,n2) avec n1 et n2 des nœuds. On peut donc définir un arbre de deux manière différentes :
- En le décrivant comme une suite de nœuds.
- En le décrivant comme une suite d’arcs.
Si dans un arbre (n1,n2) est différent de (n2,n1), alors l’arbre est dit “ordonné”.
Exemple d’arbre :
Un arbre est utilisé pour coder des structures hiérarchique, comme des fichiers dans des dossiers, des mots dans un dictionnaire etc. Pour exemple, si on considère que l’arbre ci dessus code un dictionnaire, ce dictionnaire contiendrait 3 mots : “ABD” , “ACE” et “ACF”
Si un arbre ne possède qu’une seule branche, on alors une liste chainée.
