EXEMPLE DE BIBLIOTHÈQUE : ARBRES BINAIRES DE RECHERCHE ( ABR ) , Source N°11023

Information sur la source

Catégorie :Tutoriaux Niveau : Débutant Date de création : 01/07/2003 Date de mise à jour : 01/07/2003 10:26:11 Vu / téléchargé: 6 731 / 790

Auteur : FlashRaptoR

Ecrire un message privé

Note :

1,00 / 10

1
2
3
4
5
6
7
8
9
10

Commentaire sur cette source (0)

Ajouter un commentaire et/ou une note

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

#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 ) ) ;
}
}

#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 ) ) ;
    }
}