哈夫曼编码树(最优编码树)

哈夫曼编码属于最优编码，可以构造编码长度最短的编码方案。哈夫曼编码和各个字符出现的概率有关。假设要传送一组字符串为ABACCDA，其中A出现3次，B出现1次，C出现2次，D出现1次，根据哈夫曼编码，编码结果为A：0，B：111，C：10，D：110；其过程如下图

代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.HashMap;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Scanner;

class Tree 
{
	Node root;
	public Node getRoot()
	{
		return root;
	}
	public void setRoot(Node root) {
		this.root = root;
	}
}
class Node implements Comparable<Node>
{
	String chars; 
	int frequence = 0;
	Node parent