赫夫曼树是一种基于赫夫曼编码的二叉树。赫夫曼编码是一种无损编码方式，假设一个字符的出现频率越高，则编码的位数越少，从而在传输数据时占用的带宽更小。赫夫曼树的构建方法是，先按照字符出…