本文共 1020 字,大约阅读时间需要 3 分钟。
很奇葩的哈夫曼树实现~~
但是OJ还是交不了,因为哈夫曼树建树的方式不唯一
只是记录一下,不建议这么写的
#include#include using namespace std;const double eps = 1e-6;vector v;struct huff{ double value; huff* left; huff* child_l; huff* child_r; int i; bool is_leaf; bool visit;}*q;huff *p;void find(huff *p){ v.clear(); while(p->left != NULL) { v.push_back(p->i); p = p->left; } //output for (int i=v.size()-1;i>=0;--i) { cout< p[j].value) { //交换 tmp=p[i]; p[i]=p[j]; p[j]=tmp; //同时他们的孩子的left也要交换 if(p[i].child_l != NULL) p[i].child_l->left = p[i].child_r->left = &p[i]; if(p[j].child_l != NULL) p[j].child_l->left = p[j].child_r->left = &p[j]; } } }}int main(){ //freopen("input.txt","r",stdin); int n; cin>>n; p=new huff[2*n-1];//分配huff数组 double ori_arr[25]; init(n); for(int i=0;i >p[i].value; //输入 ori_arr[i] = p[i].value; } int k=0; //cout<<"i == "< < "< <<"->"< <<"\n"; } p[n*2-2].left=NULL; p[n*2-2].i=1;// for(int j=0;j<2*n-1;j++)// cout< <
转载地址:http://fyyaa.baihongyu.com/