Arbres binaires de recherche en langage c

Bonjour,

Arbres binaires de recherche
Parmi les techniques de compression on trouve le codage de Huffman, présenté avec des exemples
dans le cours. On souhaite implémenter ce codage mais avec un arbre donné par l'utilisateur.
Au début du programme, l'arbre est vide, l'utilisateur peut lui ajouter par la suite des caractères
avec leur codes en respectant la règle de Huffman exigeant qu'aucun code n'est préfixe
d'un autre.
Travail demandé :
Ecrire, en langage C, un programme permettant à son utilisateur de :
1. Ajouter un code d'un caractère à l'arbre,
2. Supprimer un caractère de l'arbre,
3. Afficher la liste de tous les caractères avec leurs codes,
4. Décoder une chaine binaire donnée,
5. Coder une chaine de caractères donnée (afficher des ? pour les caractères inexistant dans
l'arbre)


le fichier pdf ===> www.abdelhamid-djeffal.net/web_documents/tp32012.pdf






Travail