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
1 / 23 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !