85 lines
No EOL
1.4 KiB
C
85 lines
No EOL
1.4 KiB
C
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <assert.h>
|
|
#include "arbre_binaire.h"
|
|
|
|
arbre creer_arbre_vide (void)
|
|
{
|
|
return NULL ;
|
|
}
|
|
|
|
arbre creer_arbre_huffman(int e, int p, arbre fg, arbre fd)
|
|
{
|
|
noeud * tmp = malloc(sizeof(noeud));
|
|
tmp->elt=e;
|
|
tmp->poids=p;
|
|
tmp->fils_gauche=fg;
|
|
tmp->fils_droit=fd;
|
|
return tmp;
|
|
}
|
|
|
|
arbre fils_gauche(arbre a)
|
|
{
|
|
assert(!est_arbre_vide(a));
|
|
return a->fils_gauche;
|
|
}
|
|
|
|
arbre fils_droit(arbre b)
|
|
{
|
|
assert(!est_arbre_vide(b));
|
|
return b->fils_droit;
|
|
}
|
|
|
|
int racine(arbre a)
|
|
{
|
|
assert(!est_arbre_vide(a));
|
|
return a->elt;
|
|
}
|
|
|
|
bool est_arbre_vide(arbre a)
|
|
{
|
|
return (a == NULL) ;
|
|
}
|
|
|
|
arbre creer_feuille(int e, int p)
|
|
{
|
|
return creer_arbre_huffman(e, p, creer_arbre_vide(), creer_arbre_vide()) ;
|
|
}
|
|
|
|
bool est_feuille(arbre a)
|
|
{
|
|
if (est_arbre_vide(a))
|
|
return 0 ;
|
|
return (est_arbre_vide(a->fils_gauche) && est_arbre_vide(a->fils_droit)) ;
|
|
}
|
|
|
|
void free_noeud(arbre a)
|
|
{
|
|
assert(!est_arbre_vide(a));
|
|
free(a);
|
|
}
|
|
|
|
void free_arbre(arbre a)
|
|
{
|
|
if(!est_arbre_vide(a)){
|
|
free_arbre(fils_gauche(a));
|
|
free_arbre(fils_droit(a));
|
|
free(a);
|
|
}
|
|
}
|
|
|
|
char *arbre_rechercher(arbre a, char c, char*s)
|
|
{
|
|
if (racine(a)==c)
|
|
{
|
|
return s ;
|
|
}
|
|
if (!est_arbre_vide(fils_gauche(a)))
|
|
{
|
|
arbre_rechercher(fils_gauche(a),c,s+'0') ;
|
|
}
|
|
if (!est_arbre_vide(fils_droit(a)))
|
|
{
|
|
arbre_rechercher(fils_droit(a),c,s+'1') ;
|
|
}
|
|
} |