/Dynamic-Huffman-Tree

动态哈夫曼树VS2017

Primary LanguageC++

Dynamic-Huffman-Tree

动态哈夫曼树VS2017

对Char类型的数据进行编码,注解: struct bit_tree { bit_tree * left = NULL; bit_tree * right = NULL; bit_tree * parent = NULL; int number = 0; int weight = 0; bool NYT = false; char symbol = 'X'; // 数据符号 char code; // 编码 char fixcode; // 固定编码 };

left:二叉树的左节点 right:二叉树的右节点 parent:二叉树的父节点 number:当前节点的标号 weight:当前节点的权重 symbol:编码的字符 code:哈夫曼树的编码 fixcode:哈夫曼树的固定编码

具体使用方法还请自行添加编码功能 哈夫曼树的原理请参考本工程的lecture02small.pdf