-
Connexion
- Inscription
- 2 222 327 inscrits »
Vous êtes ici : Accueil › Documents › Informatique › Programmation › arbres binaires en algorithmiuque
zakaria1 - Mise à jour : 17/10/2009
44 téléchargement(s)
format .pdf
311 Ko
Niveau : Bac+2
Extrait / Introduction
un cours riche permet de mieux manipuler et créer une arbre binaire. Cet article présente la structure de données arborescente. Le langage support est le langage C mais vous trouverez aussi du pseudo code que vous pourrez adapter à votre guise.Plan
I - Introduction II - Définitions II-A - Arbres enracinés II-B - Terminologie II-C - Arité d'un arbre II-D - Taille et hauteur d'un arbre. II-E - Arbre localement complet, dégénéré, complet. III - Implémentation IV - Les fonctions de base sur la manipulation des arbres. V - Algorithmes de base sur les arbres binaires V-A - Calcul de la hauteur d'un arbre V-B - Calcul du nombre de noeud V-C - Calcul du nombre de feuilles V-D - Nombre de noeud internes VI - Parcours d'un arbre VI-A - Parcours en profondeur VI-B - Parcours en largeur (ou par niveau) VII - Opérations élémentaires sur un arbre VII-A - Création d'un arbre VII-B - Ajout d'un élément VII-C - Recherche dans un arbre VII-D - Suppression d'un arbre Introduction aux arbres. par Romuald PerrotExemple de page de arbres binaires en algorithmiuque
Pour visualiser la suite du document arbres binaires en algorithmiuque vous pouvez :
Le document arbres binaires en algorithmiuque appartient à la rubrique Programmation qui elle même appartient à la thématique Informatique.
Ils ont téléchargé aussi
Nouveaux documents Programmation