sirxiangsir
2015-11-22 10:48
采纳率: 3.7%
浏览 1.5k

下面的这段代码什么意思,帮忙看一下,谢谢!!!

 void BianMa(MyTreeNode* mtns[]) {  
    MyTreeNode* curr;
    string codes;
    char* code = new char[size];
    for (int i = 0; i < size; i++) {
        code[i] = '2';
    }
    for (int i = 0; i < size; i++) {
        int j = 1;
        cout<<mtns[i]->data<<"的哈弗曼编码为:";
        curr = mtns[i];     
        while (curr->isfather == true) {
            curr = curr->father;
            if (curr->isfather == true){
                code[j++] = curr->code;
            }
        }
        code[0] = mtns[i]->code;
        //cout<<mtns[i]->code<<endl;
        /*for (int k = j-1; k >= 0; k--) {
            if (code[k] != '2'){
                cout<<code[k]<<" "; 
            }
        }*/
        char c[j];
        //cout<<endl<<j<<endl;
        int count = 0;
        for (int l = j-1; l >=0; l--) {
            if (code[l] != '2') {
                c[count++] = code[l];
                //cout<<code[l]<<endl;
            }
        }
        for (int x = 0; x < j; x++) {
            mtns[i]->codes += c[x];
        }
        cout<<mtns[i]->codes<<endl;
        cout<<endl;
    }   
}

帮忙解释一下这段代码什么意思,请大家帮帮忙,谢谢,感激不尽!!!!

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • threenewbee 2015-11-22 15:48
     根据哈夫曼树生成哈夫曼编码。给定字符集的哈夫曼树生成后,求哈夫曼编码的具体实现过程是:依次以叶子T[i](0≤i≤n-1)为出发点,向上回溯至根为止。上溯时走左分支则生成代码0,走右分支则生成代码1。
    
    评论
    解决 无用
    打赏 举报
  • NK_test 2015-11-22 16:06

    经典的哈夫曼编码,可以自己Baidu一下

    评论
    解决 无用
    打赏 举报
  • 紫气天堂 2015-11-23 01:46
    评论
    解决 无用
    打赏 举报
  • John_ToString 2015-11-25 07:12

    根据哈夫曼树生成哈夫曼编码。给定字符集的哈夫曼树生成后,求哈夫曼编码的具体实现过程是:依次以叶子Ti为出发点,向上回溯至根为止。上溯时走左分支则生成代码0,走右分支则生成代码1。

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题