Huffman编码——构造Huffman树——java实现(适合小数据类型)

emmmm....具体就是采用集合,详细看代码吧

import java.io.FileOutputStream;
import java.io.IOException;
import java.math.BigInteger;
import java.util.*;
public class Main 
{   
	static int a[];
public static void main(String[] args) throws IOException{
	Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    a=new int[n];
    ArrayList list=new ArrayList();
    for(int i=0;i1) {
    	Object []temp=list.toArray();
    	Arrays.sort(temp);
    	list.removeAll(list);
    	for(int i=0;i

 

你可能感兴趣的:(Huffman编码——构造Huffman树——java实现(适合小数据类型))