标签：
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有了编码列表就可以将用户输入的字符串转化为编码。
或者将编码转化为字符串。
功能简单，不赘述。
标签：
原文地址：http://www.cnblogs.com/rixiang/p/4641577.html
