题目内容

根据文字说明，请在以下__处填充适当的语句。采用静态链表作存储结构，设置一个大小为2n-1的数组，令数组的每个元素由四个域组成：wt是结点的权值；lehild、rchild分别为结点的左、右孩子指针；parent是结点的双亲在数组中的下标。其数组元素类型定义如下： typedef struet { float wt; /权值/ int parent,lchild rchild; /指针域/ }node; typedef node hftree[2n-1]; 在这种存储结构上的哈夫曼算法可描述如下： void huffman(int k,float W[k],hftree T) /求给定权值W的哈夫曼树T/ { int i,j,x,y; float m,n; for(i=0;i＜2k-1;i++) { T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1; if()T[i].wt=W[i]; else T[i].wt=0 } for(i=0;i＜k-1;i++) { x=0;y=0;m=maxint;n=maxint; for(j=0;j＜k-i,j++) if(T[j].wt＜m)&&(T[j].parent==-1){n=m;y=_;m=_;x=j;} else if(T[j].wt＜n)&&(T[j].parent==-1)){n=T[j].wt;y=j;) } T[x].parent=;T[y].parent=; T[k+i].wt=; T[k+i].lchild=;T[k+i].rchild=____; }

查看答案

搜索结果不匹配？点我反馈

更多问题

以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_1klistl() /通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志/ { ininiate_lklist(head); i=1; scanf("%",&x); while(x!=$) {; ; scanf("%f",&x); } return(head); } 该建表算法的时间复杂性约等于，其量级为。

在计算机软件系统中，有两种处理字符串长度的方法：一种是采用，第二种是设置。

文件的记录均存放在数据集中，数据集中的一个结点称为，它是一个操作的基本单位。

对磁带上的顺序文件进行更新某个记录时，必须整个文件。而在顺序文件的最后添加新的记录时，则不必整个文件。