理解霍夫曼树（最优二叉树）

一。需要了解的基本概念

        1.树的路径长度：14，即如下霍夫曼树的所有直线数量；

        2.权：即图中方框里的数值；

        3.大全路径的长度：每个权都有路径长度。如5这个权，从100到5一共有5条直线，本身的权是5，所以5x5=25。25即使5这个权的大权路径。

        4.树的带权路径长度：即图中所有权的带权路径之和。即是5x5+3x5+8x4+7x4+15x314x3+29x2+29x2+8x3+11x3+19x2+23x2+42x1=自己算。