Introduction aux arbres. par Romuald Perrot

Date de publication : 21/01/2006 Dernière mise à jour : 18/02/2007

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.

Introduction aux arbres. par Romuald Perrot

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

-2Les sources présentés sur cette pages sont libres de droits, et vous pouvez les utiliser à votre convenance. Par contre la page de présentation de ces sources constitue une oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2006 - Romuald Perrot. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. http://rperrot.developpez.com/articles/algo/structures/arbres/ Introduction aux arbres. par Romuald Perrot

I - Introduction
Cet article présente la structure de données arborescente appelé aussi arbre. Ce type de structure de données est très utilisé quelle que soit le type d'application. En effet, ce type de structure de données si elle est bien utilisée donne de très bonnes