From aed7f1c731e62f2e15c10e7e686c13396cc4ca58 Mon Sep 17 00:00:00 2001 From: Ayoub ANHDIRE Date: Mon, 15 Dec 2025 20:43:18 +0100 Subject: [PATCH] Suggestion Construction ArbreHuffman --- .../iutfbleau/sae/mhuffman/HuffmanTree.java | 32 ++++++++++++++++++- 1 file changed, 31 insertions(+), 1 deletion(-) diff --git a/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java b/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java index 56bad7c..d4fd035 100644 --- a/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java +++ b/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java @@ -1,3 +1,33 @@ +import java.util.*; + + public class HuffmanTree{ - + + + private HuffmanNode root; + + + + public HuffmanTree(){ + // constructeur : création des feuilles , puis après de l'abre ! + + + /* + utilisation de PriorityQueue pour gérer selon la fréquence !! + + + root sera donc la racine de l'arbre + création des branches avec les plus petites fréquence : + + Etape de construction suggérer : + + 1 - faire une boucle sur le tableau des fréquences , puis ajouter chaque fréquence > 0 comme un nouveau noeud dans la pile puis empiler + + 2- depiler les deux premieres valeurs pour former les branches jusqu'à ce que la pile ne contient un seul elément + + 3 - cet élément sera la racine de l'abre + + + */ + } } \ No newline at end of file