自己把读入输出改为文件操作,再搞一个选择菜单就是一个课设了。
#include<iostream>
#include<cstring>
using namespace std;
#include<cstring>
using namespace std;
struct Haffuman
{
int w;
int parent=0,lc=0,rc=0;
}H[1005];
{
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;}
}
{
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;}
&n
{
if(H[i].parent!=0) continue;
if(H[i].w<smin&&s1!=i&&H[i].w>=fmin) {smin=H[i].w; s2=i;}
&n

这篇博客介绍了如何用C++完成数据结构课程设计——哈弗曼编码。通过创建结构体表示哈弗曼树节点,实现哈弗曼树的构造和解码过程,将输入输出改为文件操作,并提供了选择菜单的提示。
最低0.47元/天 解锁文章
1686

被折叠的 条评论
为什么被折叠?



