数据结构（十七）赫夫曼树 树总结回顾

赫夫曼树定义与原理优化 路径长度：从树中一个结点到另外一个结点之间的分支构成两个节点之间的路径，路径上的分支数目编码 树的路径长度：从树根到每一结点的路径长度之和设计 赫夫曼树：带权路径长度WPL最小的二叉树递归   赫夫曼编码效率 目的：解决远距离通讯的数据传输的最优化问题原理 随着字符的增长和多字符权重的不一样，压缩会更加显出优点二叉树   若要设计长短不等的编码，则必须是任意字符的编码都不是

>>阅读原文<<