哈夫曼树

哈夫曼树一般被称为”最优二叉树“，其特点是每个节点都带权且带权路径最短，这里”路径“指的是节点到根节点的”距离“，”最短“指的是通过不断地贪心构造，每次都构造两个权重最小的节点。哈夫曼树多应用于数据压缩、文件传输和编码等领域。