《数据结构》实验哈夫曼树

构造一棵哈夫曼树，哈夫曼树它是带权路径长度WPL最小的二叉树，掌握赫夫曼树的构造并能依据所构造赫夫曼树对实际问题进行编码，输出赫夫曼编码，正确调试程序。1、初始化。从键盘读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树。2、编码。利用以建立好的赫夫曼树，并进行编码。3、输出。将每个字符的编码输出。