exam7_4.java

基本的数据结构的java代码

public class Exam7_4{
	public static void main(String[] args){
		int n = 4;
		HaffmanTree myHaff = new HaffmanTree(n);
		int[] weight = {1, 3, 5, 7};
		HaffNode[] node = new HaffNode[2 * n + 1];
		Code[] haffCode = new Code[n];

		myHaff.haffman(weight, node);
		myHaff.haffmanCode(node, haffCode);
		
		//输出每个叶结点的哈夫曼编码
		for(int i = 0; i < n; i ++){
			System.out.print("Weight = " + haffCode[i].weight + " Code = ");
			for(int j = haffCode[i].start + 1; j < n; j ++)
				System.out.print(haffCode[i].bit[j]);
			System.out.println();
		}
	}
}