Les Arbres - Jihene Tounsi

ALGORITHME ET
STRUCTURES DE DONNÉES II
LES ARBRES
Dr. Jihène Tounsi
ISG de Sousse
Site web http://www.jihenetounsi.com
Email: [e-mail]

Qu’est ce qu’un Arbre (1/2)
Les files, les piles, les listes ainsi que les tableaux
sont des structures linéaires.
Les arbres sont des structures complexes non
linéaires
A, B, C, G, D, E et F sont des nœuds
A donne accès à B et C.
B donne accès à G, D et E.
C donne accès à F.
Cours développé par Dr. Jihène Tounsi
A
B C
D E F G

Qu’est ce qu’un Arbre (2/2)
Un arbre possède une seule racine « A »
Un nœud possède 0…n Enfants
Un nœud sans enfants s’appelle une feuille
A est le père de B et C
B est lui aussi le père de G, D et E
G, D et E sont les fils de B
…
Cours développé par Dr. Jihène Tounsi
A
B C
D E F G

Les arbres Binaires
Un nœud ne peut donner naissance qu’au maximum
2 Nœuds
Fils gauche
Fils droit
Un arbre binaire est composé de plusieurs sous
arbres

Implémentation de l’Arbre
Le nombre des éléments à stocker n’est pas connu à
l’avance.
Implémentation à chaînage simple
Utilisation d’un pointeur pour le fils gauche.
Utilisation d’un pointeur pour le fils côté droit.
Cours développé par Dr. Jihène Tounsi