huffmannode.java

对文本信息进行哈夫曼加密

package wlf;

/**
 * 哈夫曼节点类，元素类型为Char
 */

import java.io.Serializable;

public class HuffmanNode extends BinaryNode<Character> 
			implements Comparable<HuffmanNode>,Serializable
{
	
	/**
	 * 
	 */
	private static final long serialVersionUID = 3826251990441012008L;
	private int count;
	
	public HuffmanNode(){}
	
	/**
	 * 已知节点的信息，和信息的出现的频率
	 * @param letter
	 * @param count
	 */
	public HuffmanNode(char letter,int count)
	{
		super(letter);
		this.count=count;
	}
	/**
	 * 已知左右子数，构建二叉树的根
	 * @param left
	 * @param right
	 */
	public HuffmanNode(HuffmanNode left,HuffmanNode right)
	{
		super('?',left,right);
		this.count=left.count+right.count;
	}
	/**
	 * 实现Comparable接口的compareTo方法
	 */
	public int compareTo(HuffmanNode node)
	{
		return count-node.count;
	}
}