最优二叉树（哈夫曼树）

（1）树的路径长度： 指从树根到树中每一个结点的路径长度之和。 （2）在结点数目相同的二叉树中，路径长度最短的是： 完全二叉树。 （3）结点的权： 在一些应用中，赋予树中结点的一个有某种意义的实数。 （4）带权路径长度（树的代价）：结点到树根的路径  乘以  该结点上的权， 通常记为： 注：完全二叉树：除最后一层可能不满以外，其他各层都达到该层节点的最大数，最后一层如果不满，该层所有节点都全部靠左

>>阅读原文<<