Arbres Binaire

Arbres Binaire
PSI DAKHLA
Prof Youssef El marzak
1 Prof Youssef Elmarzak

Les arbre sont très utilisées en informatique, d’une part
parce que les informations sont souvent hiérarchisées, et
peuvent être représentées naturellement sous une forme
arborescente, et d’autre part, parce que les structures de
données arborescentes permettent de stocker des données
volumineuses de façon que leur accès soit efficace.
1.introduction:
2 Prof Youssef Elmarzak

Un arbre binaire est un ensemble fini de valeurs qui est :
soit vide, soit constitué d’une racine et des valeurs de deux arbres
binaires disjoints appelés sous-arbre gauche et sous-arbre droit de la
racine.
III.Définitions et terminologie
3 Prof Youssef Elmarzak

Un arbre est un graphe sans cycle, où des nœuds sont reliés par des
arêtes. On distingue trois sortes de nœuds :
• les nœuds internes, qui ont des fils ;
• les feuilles, qui n'ont pas de fils ;
• la racine de l'arbre, qui est l'unique nœud ne possédant pas de père.
Traditionnellement, on dessine toujours la racine en haut et les feuilles
en bas.
III.Définitions et terminologie
4 Prof Youssef Elmarzak

 Chaque élément est appelé nœud,
 un nœud contient :
 Une valeur
sous-arbre gauche
sous-arbre droit
 le nœud initial étant appelé racine d’arbre binaire
 Une feuille est la racine d’un arbre binaire dont la sous-arbre gauche et la sous-
arbre droit sont vides.
5 Prof Youssef Elmarzak
III.Définitions et terminologie