Package fr.iutfbleau.sae.mpif
Class DecodeNode
- java.lang.Object
-
- fr.iutfbleau.sae.mpif.DecodeNode
-
public class DecodeNode extends java.lang.ObjectReprésente un nœud utilisé pour décoder les données dans un arbre binaire. Un nœud peut être : - un nœud interne : il possède un fils gauche et/ou un fils droit. Il ne contient pas de valeur utile. - une feuille : les deux fils sont null et le nœud contient une valeur (symbole entre 0 et 255). Cette structure est utilisée par PIFReader pour reconstruire l'arbre de décodage des codes canoniques et retrouver les valeurs des pixels.
-
-
Field Summary
Fields Modifier and Type Field Description DecodeNodeleftFils gauche du nœud.DecodeNoderightFils droit du nœud.java.lang.IntegervalueValeur associée à la feuille.
-
Constructor Summary
Constructors Constructor Description DecodeNode()Constructeur d'un nœud interne vide.DecodeNode(DecodeNode left, DecodeNode right, java.lang.Integer value)Constructeur d'un nœud complet, utilisé pour créer une feuille ou un nœud interne.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanisLeaf()Indique si le nœud est une feuille (aucun enfant).
-
-
-
Field Detail
-
left
public DecodeNode left
Fils gauche du nœud. Null si le nœud est une feuille.
-
right
public DecodeNode right
Fils droit du nœud. Null si le nœud est une feuille.
-
value
public java.lang.Integer value
Valeur associée à la feuille. Vaut -1 pour les nœuds internes qui ne représentent aucun symbole.
-
-
Constructor Detail
-
DecodeNode
public DecodeNode()
Constructeur d'un nœud interne vide. Le nœud ne contient pas de valeur et possède des pointeurs initialement à null pour ses enfants.
-
DecodeNode
public DecodeNode(DecodeNode left, DecodeNode right, java.lang.Integer value)
Constructeur d'un nœud complet, utilisé pour créer une feuille ou un nœud interne.- Parameters:
left- fils gaucheright- fils droitvalue- valeur associée si c'est une feuille, ou -1 pour un nœud interne
-
-