Class ComparateurHuffmanNode

  • All Implemented Interfaces:
    java.util.Comparator<HuffmanNode>

    public class ComparateurHuffmanNode
    extends java.lang.Object
    implements java.util.Comparator<HuffmanNode>
    Comparateur utilisé pour trier les nœuds de l'arbre de Huffman. Le tri se fait uniquement en fonction de la fréquence du nœud. Les nœuds ayant une plus petite fréquence doivent être placés avant. Cette classe permet d'éviter les classes anonymes ou les expressions avancées, et reste simple à comprendre.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int compare​(HuffmanNode a, HuffmanNode b)
      Compare deux nœuds en fonction de leur fréquence.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
      • Methods inherited from interface java.util.Comparator

        equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong
    • Constructor Detail

      • ComparateurHuffmanNode

        public ComparateurHuffmanNode()
    • Method Detail

      • compare

        public int compare​(HuffmanNode a,
                           HuffmanNode b)
        Compare deux nœuds en fonction de leur fréquence.
        Specified by:
        compare in interface java.util.Comparator<HuffmanNode>
        Parameters:
        a - premier nœud à comparer
        b - second nœud à comparer
        Returns:
        un entier négatif si a < b, positif si a > b, 0 si égalité