我正在开始一个新项目,一个文本数据归档器,它将使用Huffman 编码。
在实现这种算法时使用哪种结构更好?
我的方法是创建一个简单的链表,在每个节点中都包含二叉树。为了构建霍夫曼树。
有没有更好的办法?
我正在开始一个新项目,一个文本数据归档器,它将使用Huffman 编码。
在实现这种算法时使用哪种结构更好?
我的方法是创建一个简单的链表,在每个节点中都包含二叉树。为了构建霍夫曼树。
有没有更好的办法?
如果您正在谈论从符号频率生成霍夫曼代码(您的问题不清楚),那么数据结构可以隐含在树的存储中。事实上,计算可以在频率上就地完成。请参阅最小冗余代码的就地计算。