2015年12月7日
递归求解并生成哈夫曼编码的代码实现
摘要： 一开始我用的三叉链表来生成哈夫曼编码，这一点都不递归。后来我想起了一度被递归统治地恐惧，我发现哈夫曼树不仅编码可以简单的用递归来求，树的WPL也可以。改善后的递归版本如下，虽然WPL也可以通过递归来求，但我觉得当前的方法更好理解。 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-12-07 21:20 prop_jeff 阅读(1151) 评论(0) 推荐(0) 编辑