Huffman树

哈夫曼树（Huffman Tree），又称最优二叉树，是一种带权路径长度最短的二叉树。它是由哈夫曼在1952年提出的一种数据压缩算法中用到的一种树形结构。哈夫曼树是贪心算法的典型应用，其应用场景为依据权值构造一颗哈夫曼树，当从根节点到叶子节点进行遍历时，将叶子节点的权值作为路径上的标记，则可以得到一种编码方式，且这种编码方式是依据权值大小进行编码的，可以使得编码后的数据总位数最小，从而达到无损压缩数据的目的。