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

Soyez le premier à donner votre avis sur cette source.

Vue 15 911 fois - Téléchargée 1 512 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

Commenter la réponse de sanfourtek

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.