本文共 415 字，大约阅读时间需要 1 分钟。

//创建哈夫曼树void HFMTree(HFMTree ht,int w[],int n){	for(i=1;i<=n;i++) ht[i]={w[i],0,0,0};//1~n号单元存放叶子节点，初始化 	m=2*n-1;	for(i=n+1;i<=m;i++)ht[i]={0,0,0,0};//n+1~m号单元存放非叶子节点，初始化·    for(i=n+1;i<=m;i++){    	//在ht[1]~ht[i-1]范围内选择两个parent为0，且weight最小的结点，其序号分别赋给s1,s2     	select(ht,i-1,&s1,&s2);		ht[i].weight=ht[s1].weight+ht[s2].weight;		ht[s1].parent=i;		ht[s2].parent=i;		ht[i].LChild=ht[s1];		ht[i].RChild=ht[s2];    }}