摘要：
test下载 阅读全文
摘要：
最近写了一个哈夫曼编码小程序。对于数据结构书上介绍的算法硬是没看懂，而只是看懂了图示，所以就用了自己的方式来做。 程序运行如下图： 写了一个哈夫曼树类。可以对任何数据进行编码。测试的话，只需要输入要进行编码的字符串就行了，会输出编码方案（就是编码后对应的01序列），对应的哈夫曼树形态，和编码结果。 我的哈夫曼树类，在内部维护了一个链式二叉树。当输入一个字符串作为要编码的对象时，做如下几步： 1.先统计各个字符出现的次数。比如：“Steven Kyle Lee”中的e出现了5次。 2.用字符和它的出现次数（作为权值）,new出对应的树节点。这些节点纳入一个线性表 阅读全文