哈夫曼树+C怪谈

哈夫曼树 之因此想谈谈哈夫曼树，以为这玩意仍是挺好玩的。它在某些应用中能达到最优处理，这一点就可以吹牛B一大会了。node 首先呢，什么是哈夫曼树，讲道理，它就是一颗二叉树，平凡的二叉树怎么无端带个名字呢，可见它并不平凡，它是一种带权路径长度最短的二叉树，也叫作最优二叉树。web 值得啰嗦的几个概念 路径长度 从树中一个结点到另外一个结点之间的分支构成两个结点之间的路径，路径的分支数叫作路径的长度

>>阅读原文<<