main.cpp

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

#include<iostream>
#include"HuffmanTree.h"
#include"Heap.h"
using namespace std;
int main()
{
	int n;//树的外结点个数
	cout<<"请输入树的外结点个数(大于1的整数)：";
	cin>>n;
	int * w = new int[n+1];//各点权数组
	for(int i = 1; i<=n; i++)
	{
		cout<<"第"<<i<<"个权值：";
		cin>>w[i];
	}
	cout<<"生成Huffman树："<<endl;
	HuffmanTree<int,int> htree(w,n);
	cout<<endl;
		cout<<"测试完毕"<<endl;

	while(1)//为了在类库说明文档中便于观察，加入这一句
		cout<<"";
	return 0;
}

/*
输入示例：

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

测试完毕

*/