Exemple de bibliothèque : arbres binaires de recherche ( abr )

Soyez le premier à donner votre avis sur cette source.

Vue 16 108 fois - Téléchargée 1 524 fois

Description

Une bibliothèque Arbres.h qui contient la définition du type arbre binaire de recherche, et des fonctions qui vont avec.

Interressant pour ceux qui veulent apprendre les structures et les pointeurs.

( c'est mon premier "projet" en C )

Source / Exemple :


#include <stdio.h>

struct Noeud
{
    int valeur ;
    struct Noeud* gauche ;
    struct Noeud* droit ;
};

typedef struct Noeud TNoeud; 
typedef struct Noeud* TArbre; 

//**************************************************************

TArbre NouvelArbreVide( void )
{
    return NULL;
}

//**************************************************************
// Toutes les fonctions sont basées sur la récursivité, parfaite
// ment adaptée aux arbres binaires.
//**************************************************************

void Ajouter( TArbre* arbre , int val )
{
    if( *arbre == NULL )
    {

  • arbre = ( TArbre )malloc( sizeof( TNoeud ) );
(*arbre)->valeur = val ; (*arbre)->gauche = NULL ; (*arbre)->droit = NULL ; } else { if( val < (*arbre)->valeur ) { Ajouter( &(*arbre)->gauche , val ) ; } else { Ajouter( &(*arbre)->droit , val ) ; } } } //************************************************************** void Afficher( TArbre arbre ) { if( arbre != NULL ) { Afficher( arbre->gauche ) ; printf( "%d " , arbre->valeur ) ; Afficher( arbre->droit ) ; } } //************************************************************** int NombreElements( TArbre arbre ) { if( arbre == NULL ) { return (0) ; } else { return( 1 + NombreElements( arbre->gauche ) + NombreElements( arbre->droit ) ) ; } } //************************************************************** int Hauteur( TArbre arbre ) { if( arbre == NULL ) { return (0); } else { int h1,h2 ; h1 = Hauteur( arbre->gauche ) ; h2 = Hauteur( arbre->droit ) ; if( h1 < h2 ) { return( 1 + h2 ) ; } else { return( 1 + h1 ) ; } } } //*************************************************************** int Somme( TArbre arbre ) { if( arbre == NULL ) { return (0) ; } else { return ( arbre->valeur + Somme( arbre->droit ) + Somme( arbre->gauche ) ) ; } }

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

sanfourtek
Messages postés
4
Date d'inscription
lundi 6 avril 2009
Statut
Membre
Dernière intervention
6 avril 2009
-
tant mieux pour toi go ahead j l'ai apprecié
bengacemi87
Messages postés
4
Date d'inscription
mardi 28 décembre 2010
Statut
Membre
Dernière intervention
5 mars 2011
-
j'ai utilise ce code mais il y 'a un problème d'execution
moi utilise visuel c++ 2008
prolblème est:le fichier .exe n'existe pas
je n sais pourquoi

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.