创建哈夫曼树

原因：构造函数传的是值，所以一出了构造函数原地址变乱码

改进：构造函数传地址

直接使用“Shift+F11”直接跳到断点

new A和new A()一样

没有区别，new A()显式的调用构造函数，
new A隐式的调用构造函数，都是调用A():a(1),b(2){cout<<“A的构造函数被执行”<<endl;};
假如calss A还有一个构造函数
A(int i, int j):a(i),b(j){cout<<“A的构造函数2被执行”<<endl;};
那么new A(1,1)和new A就不一样了，调用的构造函数不一样

什么时候用 A a;和什么时候用A a=new A

int main()
{
A a;//定义了一个a对象
A *p=new A;//在堆上定义了一个对象,它的指针保存在p里,注意,堆上定义的对象没有名字,必须用指针保存
return 0;
}//a到这里的时候,它占用的内存就会被回收 而p,除非调用delete p; 否则内存永远不会被回收,指针p丢弃后,那块内存没被释放,

创建哈夫曼树

#include<iostream> 
#include<queue>
using namespace std;

struct HFMnode{
	int data;
	struct HFMnode* lchild;
	struct HFMnode* rchild;

	HFMnode(){
		data = 0;
		lchild = NULL;
		rchild = NULL;
	}

	HFMnode(int x){
		data = x;
		lchild = NULL;
		rchild = NULL;
	}

	HFMnode(HFMnode* l,HFMnode* n){
		data = l->data + n->data;
		lchild = l;
		cout<<lchild<<endl;
		rchild = n;
	}

	friend bool operator < (HFMnode n1, HFMnode n2){
		return n1.data > n2.data;
	}
};

void main()
{	//priority_queue<HFMnode,vector<HFMnode>,cmp> q;
	priority_queue<HFMnode> q;
	int a[6] = {53,2,5,407,358,385};
	int alength = sizeof(a)/sizeof(a[0]);

	for(int i=0;i<alength;i++){
		q.push(HFMnode(a[i]));
	}

	while (q.size()>1)
	{
		HFMnode* h2 = new HFMnode;
		*h2 = q.top();
		cout<<h2<<endl;
		q.pop();
		HFMnode* h3 = new HFMnode();
		*h3 = q.top();
		q.pop();	
		HFMnode h1 = HFMnode(h2,h3);
		q.push(h1);
	}
	cout<<q.top().data;
}

核心：
创建节点传指针

HFMnode(HFMnode* l,HFMnode* n){
		data = l->data + n->data;
		lchild = l;
		cout<<lchild<<endl;
		rchild = n;
	}

循环中创建，

需要new

HFMnode* h2 = new HFMnode;
*h2 = q.top();
而非
HFMnode h2 = q.top();