哈夫曼树的构造:
存储结构:线性表、线性存储结构
实现方法:createHuffmanTree
import java.util.*;
public class HuffmanTreeDemo
{
public static void main(String[] args)
{
/*
哈夫曼树的构造:
存储结构:线性表、线性存储结构
实现方法:createHuffmanTree
*/
Scanner scan = new Scanner(System.in);
int n = Integer.parseInt(scan.nextLine());
HTNode[] HT = createHuffmanTree(scan, n);
scan.close();
}
//创建哈夫曼树,输入:键盘输入、哈夫曼节点数量; 输出:节点组成的哈夫曼数组
public static HTNode[] createHuffmanTree(Scanner scan, int n){
if