【哈夫曼树】哈夫曼树的实现以及哈弗曼编码

基本概念

1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。