Suggestion Construction ArbreHuffman
This commit is contained in:
@@ -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<E> 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
|
||||
|
||||
|
||||
*/
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user