Introduction aux arbres

1-Définition:

L'arbre est une structure de donnée composé d’un ensemble de nœuds organisés de façon hiérarchique à partir de la racine.

Il est caractérisé par :

 ·         Un nœud père peut avoir plusieurs nœuds fils.

·         Un fils n'a qu'un seul père,

·         Un nœud père peut avoir plus

·         Un nœud sans fils est une feuille

·         Une branche est le chemin qui joint un nœud à la racine

·         La hauteur d’un arbre est distance de x à son plus lointain descendant (qui est une feuille.

Exemple d'un arbre :

                                                        fig1 :exemple d'un arbre