Outils pour utilisateurs

Outils du site


les_fiches_revisions:algorithmique:algo_arbres

Ceci est une ancienne révision du document !



Algorithmes sur les arbres binaires et sur les arbres binaires de recherche

Il est conseillé de lire le cours “Les Arbres” pour approfondir la notion d'arbre binaire.


-Calculer la hauteur d'un arbre:

La hauteur de l'arbre est le nombre de nœud qu'il y a dans la plus grande branche de l'arbre avec la feuille comprise.

La hauteur de cette arbre sera de 4.

-Calculer la taille d'un arbre:

Calculer la taille d'un arbre permet de compter le nombre de nœud que possède l'arbre.

les_fiches_revisions/algorithmique/algo_arbres.1611051390.txt.gz · Dernière modification: 2021/01/19 11:16 de qt