Structures de données

1 ) introduction

Les structures de données que nous avons étudiées jusqu’à présent (tableaux, listes, piles, files...) sont linéaires, dans la mesure où elles stockent les éléments les uns à la suite des autres «à la queue leu leu».
Les arbres sont des graphes possédant une structure relationnelle particulière appelée structure hiérarchique. Ils sont parmi les structures de données les plus importantes et les plus utilisées en informatique, car ils interviennent dans de très nombreux problèmes. On les classe généralement en plusieurs catégories suivant ce qu’ils modélisent

2 ) vocabulaire

Les arbres : Un arbre est une structure de données constituée de noeuds qui peuvent avoir comme enfants d'autres noeuds. Dans cette structure hiérarchisée le sommet de l'arbre est appelée la racine.
Un noeud qui ne possède pas d'enfant est appelé une feuille. Les noeuds autre que la racine et les feuilles sont appelés noeuds internes.
Une branche est une suite de noeuds consécutifs partant de la racine à une feuille.
Pour bien comprendre , voici un pdf permettant de vous familiariser avec le vocabulaire et quelques types d'arbres.