huffman树数据结构

哈夫曼树是一种带权路径长度最短的树，被广泛应用于数据压缩、编码等领域。在哈夫曼树中，每个叶子节点都有一个权值，根据权值不同，构建出一个权值递增的有序序列。从中选出权值最小的两个节点作为左右子节点，合并后的新节点的权值为两个子节点权值之和，将新节点插入序列中，重复上述步骤直到序列只剩下一个节点为止，这个节点就是哈夫曼树的根节点。

哈夫曼树的应用非常广泛，其中最为常见的就是数据压缩。通过对数据进行编码，可以大幅度减小数据存储和传输的空间。在哈夫曼编码中，每个字符都被赋予一个唯一的二进制编码，使得出现频率高的字符被赋予短的编码，出现频率低的字符被赋予长的编码。