reconstruire un arbre a partir d'un parcours prefixe

bonjour,

je suis a la recherche de l'algo qui permet de reconstruire un arbre binaire grace a un parours prefixe avec marquage des noeuds intermediares pour mon projet portant sur la compression huffman afin de reduire en consequence la taille de mon header car les objets, ya pas a dire c'est "gros" :(
et j'ai beau chercher je ne le trouve nul part, j'ai deja tout fini mais je cherche a optimiser mon code :mrgreen:

merci d'avance ;)

PS: j'ai oublie de preciser que je suis a la recherche de l'algo recursif :roll:

Tu as accès à une bibliothèque dans une FAC ou autres où il y aurait des livres sur la compression ? Il y a toujours l'exemple de Huffman.

et bien tout ce que je trouve est soit en statique (table en global), soit en adaptatif (construction a la volée) mais je ne trouve quasiment rien sur le semi adaptatif (j'ai d'ailleur sous les yeux la compression de données de Mark Nelson qui est un parfait exemple de statique/adaptatif).

le pire c'est que je me rapelle comment le faire a la main les doigts dans le nez mais je ne retrouve plus la "bonne" condition pour appliqué ma recursivité.

C'est vrai que parfois les algo les plus simples sont aussi ceux que l'on oublie le plus vite ...

Bonjour,

le plus simple pour lire un parcour préfixé c'est de faire un petit analyseur.
Comme ça, chaque fonction de l'analyseur te permettra de créer un noeud ou une feuille de ton arbre.