新建 文本文档.txt

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

请输入树的外结点个数(大于1的整数)：4
第1个权值：1
第2个权值：2
第3个权值：3
第4个权值：4
生成Huffman树：
1 和 2 合并为：3
       root = 3
3 和 3 合并为：6
       root = 6
4 和 6 合并为：10
       root = 10

请按任意键继续. . .
即生成的Huffman树为：
              10
              / \
             4   6
                / \
                3  3
                  / \
		  1  2