哈夫曼二叉树

　　　　

　　　　

　　　　　

　　　　　

 　　　　　

　　　　　

　　　　　　然后是排序的的方法：

 　　　　　

　　　　　

package 哈夫曼二叉树820;
/**
 * 节点中的数据域，一个字符，一个数字；
 * @author Administrator
 *
 */
public class Data {
    private String c;//字符；
    private int number;//字符出现的次数；
    
    public Data(String c,int number){//构造方法
        this.c=c;
        this.number=number;
    }
    public Data(){//构造方法
        
    }
    public String getC() {
        return c;
    }
    public void setC(String c) {
        this.c = c;
    }
    public int getNumber() {
        return number;
    }
    public void setNumber(int number) {
        this.number = number;
    }    
}

Data