/*打印哈夫曼树*/ template<typename T> void Huffman<T>::print(HuffmanNode<T>* pnode) { if (pnode != nullptr) { cout << "当前结点：" << pnode->key<<"."; if (pnode->lchild != nullptr) cout << "它的左孩子节点为：" << pnode->lchild->key << "."; else cout << "它没有左孩子."; if (pnode->rchild != nullptr) cout << "它的右孩子节点为：" << pnode->rchild->key << "."; else cout << "它没有右孩子."; cout << endl; print(pnode->lchild); print(pnode->rchild); } };
3.5 哈夫曼树代码测试我们构建上图中的哈夫曼树，它的四个权值分别为{10，20，30，40}：
测试代码：
int _tmain(int argc, _TCHAR* argv[]) { Huffman<int> huff; int a[] = { 10,20,30,40 }; huff.creat(a, 4); //构建一棵哈夫曼树 huff.print(); //打印节点间关系 getchar(); return 0; }
测试结果：
当前结点：100.它的左孩子节点为：40.它的右孩子节点为：60. 当前结点：40.它没有左孩子.它没有右孩子. 当前结点：60.它的左孩子节点为：30.它的右孩子节点为：30. 当前结点：30.它没有左孩子.它没有右孩子. 当前结点：30.它的左孩子节点为：10.它的右孩子节点为：20. 当前结点：10.它没有左孩子.它没有右孩子. 当前结点：20.它没有左孩子.它没有右孩子.
根据节点关系可以画出如下二叉树，正是上面我们构建的哈夫曼树。
为{10，20，30，40}这四个权值构建了哈夫曼编码后，我们可以由如下规则获得它们的哈夫曼编码：
（字母）权值 编码
10 100
20 101
30 11
40 0
由此可见，出现频率越高的字母（也即权值越大），其编码越短。这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。
5. 哈夫曼树完整代码哈夫曼树完整代码：https://github.com/huanzheWu/Data-Structure/blob/master/Huffman/Huffman/Huffman.h
更多数据结构C++实现代码：https://github.com/huanzheWu/Data-Structure
原创文章，转载请注明出处：
相关文章
精彩导读
热门资讯
关注我们
