哈夫曼编码算法思想总结

1构建哈夫曼树。

（利用队列的数据结构，不断获取最小的两个，退出队列并使之成为新节点的左右子树。然后将新节点插入队列。如此循环……）

根据用户输入的字符串，统计每个字符出现次数。设置权重。建立队列。队列中的节点是二叉树的节点（有左指针，和右指针）。

建新的结点，左右指针指向队列的最后两个（那两个退出队列）。然后插入队列。如此循环，就可以建立哈夫曼树。

 

2为每个字符编码。

节点的左为0，右为1。

code(*node)



{



      //叶节点



     如果(node->left==null && node->right==null)



     {



            将编码填入table编码列表

      }



     如果(node->left!= null)



     {



             node->left的编码 = node的编码+'0';



             将左子树填入table编码列表

     }



     如果(node->right!= null)



    {



            node->right的编码 = node的编码+'1';



             //递归右子树



            code(node->right); 



    } 



}

3有了编码列表就可以将用户输入的字符串转化为编码。

  或者将编码转化为字符串。

   功能简单，不赘述。