Arbre

7042 mots 29 pages
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

en relation

  • arbre
    7032 mots | 29 pages
  • Arbre
    2093 mots | 9 pages
  • Arbre
    1585 mots | 7 pages
  • Arbre
    561 mots | 3 pages
  • Arbre
    620 mots | 3 pages
  • Arbre
    3682 mots | 15 pages
  • arbre
    16989 mots | 68 pages
  • Parole et arbre
    937 mots | 4 pages
  • Petit arbre
    713 mots | 3 pages
  • Arbre de decision
    637 mots | 3 pages