les_programmes_a_connaitre:algorithmique_term:taille_arbre

Ceci est une ancienne révision du document !

Table des matières

Calculer la hauteur et la taille d'un arbre
- - Hauteur d'un arbre :
  - Taille d'un arbre :

Calculer la hauteur et la taille d'un arbre

Hauteur d'un arbre :

rappel : profondeur maximale d'un arbre.

Algorithme permettant de calculer la hauteur d'un arbre :

VARIABLE
T : arbre
x : noeud
 
DEBUT
HAUTEUR(T) :
  si T ≠ NIL :
    x ← T.racine
    renvoyer 1 + max(HAUTEUR(x.gauche), HAUTEUR(x.droit))
  sinon :
    renvoyer 0
  fin si
FIN

Taille d'un arbre :

rappel : nombre de nœuds composant l'arbre

Algorithme permettant de calculer la taille de l'arbre :

VARIABLE
T : arbre
x : noeud
 
DEBUT
TAILLE(T) :
  si T ≠ NIL :
    x ← T.racine
    renvoyer 1 + TAILLE(x.gauche) + TAILLE(x.droit)
  sinon :
    renvoyer 0
  fin si
FIN

les_programmes_a_connaitre/algorithmique_term/taille_arbre.1611049378.txt.gz · Dernière modification: 2021/01/19 10:42 de mc