哈弗曼树

创建哈弗曼树的首要就是要有思路：
1.要把给定的数组转化成节点数组保存
2.对节点数组进行排序，按升序的方式排列
3.构建哈弗曼树
4.对哈弗曼树进行编码，左0右1

package cn0421hafuman;

public class Hafuman {

	/**构建哈弗曼树
	 * @param args
	 */
	int[] data;
	
	public Hafuman(int[] date){
		this.data=date;
	}
	
	//将数组转化成节点数组
	public MyNode[] toMyNodeArray(){
		MyNode[] nodes=new MyNode[data.length];
		for(int i=0;i<nodes.length;i++){
			MyNode node=new MyNode();
			node.date=data[i];
			nodes[i]=node;
		}
		return nodes;
	}
	
	//对节点数组进行冒泡排序（由大到小的循序）
	public void maopao(MyNode[] nodes){
		for(int i=0;i<nodes.length;i++){
			for(int j=i+1;j<nodes.length;j++){
				if(nodes[i].date>nodes[j].date){
					MyNode tem=nodes[j];
					nodes[j]=nodes[i];
					nodes[i]=tem;
				}
			}
		}
	}
	
	//创建哈弗曼树
	public MyNode creatHfmTree(){
		
		MyNode[] nodes = toMyNodeArray();
		
		while(nodes.length>1){
			this.maopao(nodes);
			
			MyNode node1=nodes[0];
			MyNode node2=nodes[1];
			MyNode node3=new MyNode();
			node3.date=node1.date+node2.date;
			node3.left=node1;
			node3.right=node2;
			MyNode[] nodes1=new MyNode[nodes.length-1];
			nodes1[0]=node3;
			for(int i=0;i<nodes.length-2;i++){
				nodes1[i+1]=nodes[i+2];
			}
			//this.maopao(nodes1);
			nodes=nodes1;
		}
		return nodes[0];
	}
	
	//打印哈弗曼树
	public void printhfm(MyNode node,String code){
		if(node.left==null&&node.right==null){
			System.out.println(node.date+" code:"+code);
		}
		else {
			if(node.left!=null)
				printhfm(node.left,code+"0");
			if(node.right!=null)
				printhfm(node.right,code+"1");
			
		}
	}
}