关于huffman树的理解

关于huffman树的理解 Huffman数 路径和路径长度 在一棵树中，从一个节点往下可以达到的孩子或孙子节点之间的通路，称为 路径 。通路中分支的数目称为 路径长度。若规定根节点的层号为1， 则从根节点到第L层节点的路径长度为 L-1 。 节点的权和带权路径长度 若为树中节点赋予一个具有某种含义的(非负)数值，则这个数值称为该节点的 权。节点的 带权路径长度 是指，从根节点到该节点之间的路径长

>>阅读原文<<