Professional Documents
Culture Documents
Arbres
Un arbre est un ensemble de nuds (appels aussi parfois sommets) relis par des artes tel
que chaque nud ( part la racine qui en a 0) ait exactement une arte pointant vers lui. La
racine est donc un nud particulier puisqu'il n'a pas de prdcesseur. Les feuilles sont les
nuds sans successeurs.
Arbres binaires
Un arbre binaire est un arbre tel que chaque nud a au plus deux fils (ou successeurs). Il peut
donc se reprsenter l'aide de la structure suivante:
Encore une fois, cette organisation est purement virtuelle. L'arbre suivant :
n et ceux dans le sous-arbre de droite seront suprieurs ou gaux n. Ainsi, si nous visitons
le sous-arbre de gauche dans l'ordre, de manire rcursive, puis que nous visitons n, et que
nous visitons le sous-arbre de droite, nous aurons visit l'ensemble du sous-arbre enracin en
n dans l'ordre.