Huffman树

哈夫曼树（Huffman Tree）是一种用于数据压缩编码的最优二叉树，由David A. Huffman于1952年提出。它是一种带权路径长度最短的二叉树，即树中任一叶子节点到根节点的路径长度与该叶子节点权值的乘积之和最小。哈夫曼树的构建过程通常采用贪心算法，首先将每个字符的频率作为权值，然后每次选择两个权值最小的节点合并为一个新的节点，直到所有字符合并为一个节点。哈夫曼树广泛应用于数据压缩、通信编码等领域。