数据结构课程设计（Haffuman编码）

自己把读入输出改为文件操作，再搞一个选择菜单就是一个课设了。

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

struct Haffuman
{
        int w;
        int parent=0,lc=0,rc=0;
}H[1005];

const int INF=0x3f3f;

void select(Haffuman *H,int n, int &s1, int &s2)
{
    int fmin=INF,smin=INF;
    for(int i=1;i<=n;i++)
    {
    if(H[i].parent!=0) continue;
    if(H[i].w<fmin) {fmin=H[i].w; s1=i;}
    }

    for(int i=1;i<=n;i++)
    {
    if(H[i].parent!=0) continue;
    if(H[i].w<smin&&s1!=i&&H[i].w>=fmin) {smin=H[i].w; s2=i;}
    }
}

void creat_Haffuman(Haffuman *H,int n)
{
        if(n